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1  Introduction 


As  applied  to  the  image-processing  tasks  required  for  automatic/aided 
target  recognition  (ATR),  mathematical  morphology  (Giardina  and 
Doughtery,  1988;  Serra,  1982;  Matheron,  1975)  is  a  theory  of  certain 
transformations  of  a  set  of  functions  that  represent  images.  These 
transformations,  which  are  designed  to  extract  geometrical  shape  in¬ 
formation  from  the  images  they  operate  on,  are  called  morphological 
transformations.  The  first  task  of  the  science  or  theory  of  morpholog¬ 
ical  image  processing  (MIP)  is  therefore  twofold:  to  choose  a  set  of 
functions  for  the  representational  role  and  then  define  the  morphologi¬ 
cal  transformations  of  these  functions. 

This  report  treats  this  primary  task  in  detail  for  the  special  case  of 
binary  images.  For  the  more  general  case  of  greyscale  images ,  MIP 
chooses  the  extended  real  valued  (ERV)  upper  semicontinuous  (USC) 
functions  of  two  or  more  real  variables  to  play  the  representational  role. 
The  reasons  for  this  choice  are  more  appropriately  considered  in  treat¬ 
ing  the  general  case  and  will  not  be  dealt  with  here.  Suffice  it  to  say 
that  such  functions  are  adequate  for  the  greyscale  images  encountered 
in  practice  (which  show  occasional  abrupt  jumps  against  a  background 
of  general  continuity)  and  have  certain  convenient  technical  properties. 
This  report  accordingly  focuses  on  the  USC  functions  whose  only  values 
are  0  and  1,  and  with  good  reason:  Binary-valued  USC  functions  are 
equivalent  to  the  closed  subsets  of  the  independent  variable  space  or  im¬ 
age  field.  Indeed  a  binary-valued  USC  function  /  determines  a  unique 
closed  subset  F  of  the  image  field  S  through  F  =  {x  E  S  :  f(x)  =  1}; 
conversely,  such  a  closed  set  determines  a  unique  binary  USC  function 
/  through  f(x )  =  1  for  all  x  E  F  and  =  0  otherwise.  Because  of  this 
equivalence,  the  focus  on  binary  /  allows  us  to  concentrate  directly  on 
geometrical  shapes  (the  closed  subsets  of  S )  and  develop  a  theory  to 
extract  information  about  them.  At  the  level  of  binary  /,  then,  MIP  is 
closed-set  morphology. 

The  transformations  that  can  probe  binary  images  for  shape  infor¬ 
mation  have  been  thoroughly  studied  by  Matheron  (1975)  and  Serra 
(1982).  The  elementary  forms  of  these  transformations  are  known  as 
hit-miss  transformations  and  erosions;  in  fact,  erosions  are  a  species  of 
hit-miss  transformation. 

A  hit-miss  transformation  is  a  set-to-set  mapping  (set  transformation) 
characterized  by  two  fixed  subsets,  A  and  B,  of  the  image  field,  where 
one  of  them  (say  B)  includes  the  other;  that  is,  A  C  B.  It  acts  as 
follows.  If  the  binary  image  that  is  operated  on  contains  a  set  F  that 
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can  be  translated  in  the  image  field  so  as  to  include  A  and  be  included 
in  B  (i.e.,  if  there  is  a  translation  vector  x  such  that  A  C  F  +  x  C  B), 
then  the  transformation  will  output  a  point  at  —  x.  If  there  is  no  such 
F,  then  the  transformation  will  output  nothing  (i.e.,  the  output  set  will 
be  empty).  Evidently,  the  more  nearly  identical  A  and  B  are  in  size 
and  shape  to  the  size  and  shape  of  a  given  set  F,  the  more  refined  an  F- 
recognizer  the  corresponding  hit-miss  transformation  will  be.  Moreover, 
every  translationally  invariant  (TI)  set  transformation  is  a  union  (i.e.,  a 
logical  ORing)  of  hit-miss  transformations  (Banon  and  Barrera,  1991); 
hence  every  TI  set  transformation  interacts  in  the  way  indicated  with 
the  shape/size  content  of  a  binary  image  to  produce  its  output.  When 
the  including  set  B  is  the  entire  image  field,  the  corresponding  hit- 
miss  transformation  degenerates  into  one  characterized  by  the  single 
set  A.  In  this  case  the  transformation  is  called  erosion  by  A.  Erosions 
eliminate  all  sets  from  a  binary  image  that  are  either  too  small  or  too 
misshaped  relative  to  A  to  include  A;  the  remaining  sets  are  reduced  in 
size  (eroded)  by  an  amount  that  depends  roughly  on  the  size  of  A  and 
in  more  detail  on  the  shape  and  scale  of  A  relative  to  the  shape  and 
scale  of  the  set  eroded.  Erosions  are  the  elementary  building  blocks  of 
the  TI  set  transformations  that  preserve  set  inclusion  relations.  Such 
transformations  are  called  increasing  or  order  preserving  and  include 
the  so-called  morphological  filters ;  they  can  always  be  expressed  as  a 
union  of  erosions  (Matheron,  1975). 

The  TI  set  transformations  of  the  image  field  accordingly  form  a  class 
of  (plainly  nonlinear)  transformations  that  act  on  the  shape/size  con¬ 
tent  of  binary  images.  Closed-set  morphology  results  when  appropriate 
topological  requirements  are  imposed  on  this  class. 

Closed-set  morphology  is  both  an  algebraic  and  a  topological  theory. 
Its  algebraic  operations  are  of  three  kinds:  (1)  the  set- theoretical  op¬ 
erations  of  union  (U)  and  intersection  (n),  (2)  the  usual  closure  and 
boundary- extraction  operations  that  arise  from  the  intrinsic  metrical 
character  of  the  image  field,  and  (3)  what  I  call  the  Minkowski  opera¬ 
tions.  The  latter,  which  depend  on  the  vector  structure  of  the  image 
field,  are  Minkowski  addition  (®),  Minkowski  subtraction  (©),  and  mul¬ 
tiplication  by  a  real  scalar  ( homothesis ).  Minkowski  addition,  which  is 
simply  pointwise  set  addition,  is  essentially  the  same  as  dilation  (the 
operation  dual  to  erosion);  likewise,  erosion  and  Minkowski  subtraction 
are  essentially  the  same.  The  topological  aspect  of  closed-set  morphol¬ 
ogy  operates  at  two  distinct  levels.  The  lower  level  is  due  to  the  obvious 
fact  that  the  closed  subsets  of  the  image  field,  which  are  the  elementary 
objects  of  interest  at  the  higher  level,  have  their  own  intrinsic  metric- 
topological  character.  Besides  this,  however,  it  is  necessary  to  define 
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a  notion  of  convergence  of  a  sequence  of  closed  sets.  This  notion  gives 
continuity  properties  to  the  algebraic  operations  and  is  the  source  of 
the  higher  level  topology  known  as  Matheron’s  hit-miss  topology.  It  is 
much  less  well-known  than  the  algebraic  aspect  of  the  theory,  because 
the  general  topology  (Kelley,  1955)  needed  for  its  appreciation  is  unfa¬ 
miliar  to  many  investigators.  As  an  aid  for  the  reader,  I  have  included 
an  appendix  that  summarizes  the  required  background  in  general  topol¬ 
ogy.  Further  details  can  be  found  in  Kelley  (1955). 

The  need  for  a  high-level  topology  arises  from  the  way  morphological 
transformations  must  behave  to  be  of  practical  utility.  Two  images  of 
the  same  scene  formed  with  the  same  imaging  apparatus  will  gener¬ 
ally  differ  because  of  differing  stochastic  components.  In  applying  an 
arbitrary  transformation  to  such  images,  it  may  happen  that  a  large 
difference  in  the  output  results  when  there  is  not  a  large  stochastic 
difference  in  the  inputs.  Such  a  transformation  should  clearly  not  be 
admitted  to  the  class  of  “morphological  transformations.”  It  is  indeed 
often  the  case  in  applied  mathematics  that  one  has  a  transformation 
A  :  u  i — ♦  v  and  wants  to  ensure  that  a  “small”  perturbation  in  u 
will  not  produce  a  “large”  or  uncontrolled  perturbation  in  the  result 
v  =  A (u).  Such  assurances  are  typically  provided  by  imposing  some 
degree  of  continuity  on  A,  and  this  requires  a  transformation  topology. 

In  classical  applications  of  mathematics,  continuity  is  usually  treated  as 
a  metric  space  concept:  that  is,  in  terms  of  a  metric  such  as  the  familiar 
euclidean  metric  or  Hilbert-space  norm.  Topology  is  the  most  general 
theory  of  mathematical  continuity,  however;  it  is  a  generalization  of 
metric-space  theory.  If  the  topology  appropriate  to  a  given  application 
is  metrizable  and  if  the  associated  metric  function  is  known  explicitly,  a 
direct  confrontation  with  topology  can  be  avoided.  This  is  usually  the 
case.  In  mathematical  morphology,  however,  despite  the  metrizability 
of  the  relevant  topologies,  the  associated  metrics  are  in  a  practical  sense 
unknown;  here  the  confrontation  cannot  be  avoided. 

The  most  important  use  of  Matheron’s  hit-miss  topology  in  morphol¬ 
ogy  is  to  make  the  solution  of  stochastic  optimization  problems  possible 
(at  least  in  principle).  The  relevance  of  this  capability  to  ATR  can  be 
seen  as  follows.  The  goal  of  ATR  is  to  optimally  identify  the  presence 
or  absence  of  certain  important  objects  in  imagery  that  includes  all 
sorts  of  other  things  (background  clutter  and  objects  of  no  interest)  in 
an  essentially  stochastic  way.  For  probability  theory  to  be  effectively 
applied  to  the  optimization  problem  thus  posed,  it  would  be  helpful 
if  morphology  theory  had  a  concept  of  a  random  closed  set  or  binary 
image:  that  is,  if  we  had  a  theory  of  random  binary  images  and  noise 
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compatible  with  the  morphological  transformation  theory.  Matheron 
(1975)  has  in  fact  given  us  this;  he  introduced  his  topology  into  mor¬ 
phology  mainly  to  arrive  at  a  useful  concept  of  a  random  closed  set. 
(Despite  its  importance,  however,  the  stochastic  side  of  morphology  is 
not  further  discussed  herein.  I  mention  it  only  for  completeness.) 

This  report  includes  both  original  material  and  a  review  of  the  work 
of  others.  Section  2  outlines  several  mathematical  concepts  ( topological 
and  compact  ordered  spaces ,  upper  and  lower  topologies ,  etc)  that  per¬ 
mit  a  unified  treatment  of  the  various  semicontinuity  concepts  needed 
in  mathematical  morphology.  This  approach  leads  to  valuable  per¬ 
spectives  and  economy  of  thought  and  to  my  knowledge  has  not  been 
previously  employed  by  morphology  theorists.  I  use  the  basic  ideas  of 
Nachbin  (1965)  and  Birkhoff  (1948)  concerning  when  a  partial  ordering 
of  a  set  that  has  a  topology  is  compatibile  with  that  topology.  By  pur¬ 
suing  Nachbin’s  concept  of  a  topological  ordered  space  (TO-space),  I 
arrive  at  a  definition  of  what  I  call  an  order  resolvable  TO-space.  This 
abstraction  makes  it  possible  to  unify  the  treatment  of  semicontinuity. 

Section  3  gives  an  in-depth  review  of  the  basic  concepts  of  closed-set 
morphology.  Here  I  give  a  more  thorough  treatment  than  is  available 
elsewhere  of  the  several  limit  concepts  used  in  morphology.  I  also  point 
out  some  interesting  links  with  the  basic  work  of  Hausdorff  (1927)  and 
Frink  (1942)  on  the  limits  of  nets  and  sequences  of  sets.  In  discussing 
the  continuity  properties  of  the  algebraic  operations  U,  fl,  ©,  ©,  etc,  I 
again  provide  a  more  thorough  treatment  than  is  available  elsewhere, 
especially  for  the  Minkowski  operations,  which  are  taken  up  in  section  4. 
Section  5  discusses  the  morphological  transformation  and  transforma¬ 
tion  space  theory  of  closed-set  morphology.  Here  I  incorporate  the 
relevant  contributions  of  Matheron  (1975)  and  Maragos  (1989,  1985), 
as  well  as  the  recent  important  work  of  Banon  and  Barrera  (1991);  I 
also  indicate  the  poset/lattice  algebraic  aspects  of  the  morphological 
transformation  space  and  somewhat  generalize  Matheron’s  kernel  the¬ 
ory  to  apply  to  general  rather  than  only  increasing  transformations.  I 
conclude  section  5  with  a  description  of  a  novel  representation  of  the 
morphological  transformations  that  uses  countable  closed-set  bases  for 
Matheron’s  topology.  Section  6  concludes  the  report  with  the  general 
outlines  of  the  next  stage  of  morphology’s  image  processing  theory. 
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2  Ordered  Topology 

The  spaces  of  interest  in  mathematical  morphology  are  generally  closed- 
set  classes  having  the  hit-miss  topology  introduced  by  Matheron  (1975). 
Such  spaces  are  both  partially  ordered  sets  (Def.  2.1) — posets  (ordered 
by  the  subset  relation) — and  topological  spaces  (Def.  A.l). 

Nachbin  (1965)  has  framed  a  concept  of  the  compatibility  of  the  topol¬ 
ogy  of  a  poset  and  its  ordering  relation  (Def.  2.2).  (There  are  sev¬ 
eral  different  definitions  of  order-topological  compatibility;  Nachbin’s 
is  only  one  of  them.)  When  this  compatibility  occurs,  he  calls  the  over¬ 
all  structure  a  topological  ordered  space  (TO-space);  when  the  topology 
in  question  is  compact,  he  calls  a  TO-space  a  compact  ordered  space. 

For  a  compact  ordered  space,  one  can  give  a  general  definition  of  the 
upper  and  lower  topologies  into  which  the  space’s  topology  resolves. 
Based  on  these  notions  one  can  then  formulate  a  very  general  definition 
of  the  upper  and  lower  semicontinuity  of  mappings  into  the  space.  This 
abstract  framework  is  quite  convenient  for  mathematical  morphology 
because  Matheron’s  hit-miss  topology  is  both  compact  and  compati¬ 
ble  in  Nachbin’s  sense  with  the  ordering  relation  C,  and  furthermore 
because  the  abstract  definition  embraces  the  wide  variety  of  semiconti¬ 
nuity  types  encountered  in  mathematical  morphology.  Hence,  a  more 
systematic  account  of  the  subject  is  made  possible.  I  begin  by  outlining 
Nachbin’s  theory  and  develop  it  further  where  needed. 

2.1  Topological  and  Compact  Ordered  Spaces 

A  binary  relation  r  in  a  set  X  is  a  set  of  ordered  pairs  of  elements  from 
X.  If  x,  y  G  X  and  (x,  y)  G  r,  we  write  xry.  If  xrx  for  all  x  €  X,  then 
r  is  called  reflexive.  If  V  x,  y,  z  G  X  we  have  xry  and  yrz  =►  xrx, 
then  r  is  called  transitive.  Note  that  <  and  C  are,  respectively,  binary 
relations  in  the  set  of  real  numbers  (3?)  and  in  any  class  of  subsets  of  a 
given  set.  These  relations  share  other  properties  that  may  be  abstracted 
to  give  the  concept  of  a  poset. 

Definition  2.1  A  poset  (X,  ^)  is  a  set  X  of  elements  x,  y,  z, ...  in 
which  a  reflexive  and  transitive  binary  relation  X  is  defined  such  that 
whenever  x  ■<  y  and  y  •<  x,  it  follows  that  x  =  y.  If  (X,  ■<)  is  a  poset, 
then  ■<  is  called  a  partial  ordering  of  X  ( more  simply  an  ordering)  and 
the  set  {(x,  y)  €  X  x  X  :  x  -<y}  is  called  the  graph  of  ■<  on  X. 

Thus  (3?,  <)  and  (.4,  c)  (where  A  is  a  class  of  subsets  of  a  given  set)  are 
posets.  The  poset  (3?,  <)  is  totally  ordered  because  V  x,  y  G  3?,  either 
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x  <  y  or  y  <  x.  For  (A,  C),  this  need  not  be  so;  hence  the  general  tom 
partially  ordered  set 

Definition  2.2  Let  ( X ,  <)  be  a  poset  and  let  t  be  a  topology  on  X.  If 
the  graph  of  <  on  X  is  a  closed  subset  of  the  product  space  X  x  X, 
we  say  that  X  is  a  closed  order  in  X  and  call  ( X ,  r,  X)  a  topological 
ordered  space  or  a  TO-space.  A  TO- space  (X,r,  -<)  is  called  a  ( locally ) 
compact  ordered  space  if  (X,t)  is  (locally)  compact. 

A  topology  is  a  collection  of  subsets  designated  as  open  (Def.  A.l); 
the  closed  sets  are  the  complements  of  the  open  sets.  For  the  defini¬ 
tions  of  product  spaces  and  compactness,  see  the  appendix  (A.12-A.13). 
( Locally )  compact  ordered  space  is  abbreviated  by  ( L)  CO-space . 

Definition  2.3  Let  (X,  <)  be  a  poset  and  let  A  be  a  subset  of  X.  If 
x  €  A  and  y  ^  x  (x  ■<  y)  =>■  y  €  A,  then  A  is  called  a  decreasing 
( increasing )  set  If  y  e  A  whenever  x  ■<  y  •<  z,  x  €  A,  and  z  €  A,  then 
A  is  called  a  convex  set. 

Remark  2.1  X  and  0  (the  empty  set)  are  increasing,  decreasing,  and 
convex.  Unions  and  intersections  of  increasing  ( decreasing )  sets  are 
increasing  (decreasing).  Intersections  of  convex  sets  are  convex. 

A  base  for  a  topology  is  a  collection  of  open  sets  such  that  every  open  set 
is  a  union  of  sets  from  the  collection.  A  subbase  is  a  collection  of  open 
sets  such  that  every  open  set  is  a  union  of  finite  intersections  of  sets 
from  the  collection.  A  local  base  at  x  e  X  is  a  collection  of  open  sets 
containing  x  such  that  every  open  set  containing  x  contains  a  member 
of  the  collection.  A  topological  space  (X,  r)  is  called  first  countable  if  it 
has  a  countable  local  base  at  every  x  €  X;  it  is  called  second  countable  if 
it  has  a  countable  base.  A  topological  space  is  called  Hausdorff  if  every 
pair  of  distinct  points  in  it  have  disjoint  open  neighborhoods  (Def.  A.3). 

Definition  2.4  A  TO-space  (X,  r,  -<)  is  called  locally  convex  if  it  has 
a  convex  local  base  at  each  x  e  X. 

Theorem  2.1  (Nachbin)  Every  TO-space  is  Hausdorff  and  every  CO- 
space  is  locally  convex. 

Theorem  2.2  Let  (X,  be  a  poset  and  let  r  be  a  first  countable  Haus¬ 
dorff  topology  on  X.  Then  (X,  r,  ■<)  is  a  TO-space  if  and  only  if  Xi —>  x 
in  X,  yi  —>  y  in  X,  and  x*  X  y{  for  all  i  together  imply  that  x  -<y. 
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Proof.  It  must  be  shown  that  the  proposition  Xi  — *  x  in  X,  y»  — »  y 
in  X,  and  x<  ■<  y*  V  i  =»  x  ^  y  holds  if  and  only  if  the  graph  of 
^  is  closed  in  the  product  space  X  x  X.  Prom  general  topology 
we  know  that  the  graph  in  question,  say  G,  is  closed  if  and  only  if 
every  convergent  sequence  in  G  has  its  limit  in  G.  By  definition, 
a  sequence  {(a:*,  g/*)}  in  X  x  X  is  in  the  graph  of  <  if  and  only 
if  Xi  ^  Vi  for  all  i.  Moreover  {(xj,y<)}  converges  to  (x,y)  in  the 
product  space  X  x  X  if  and  only  if  x<  — ♦  x  in  X  and  y*  — +  y  in  X. 
Since  (x,y)  €  G  if  and  only  if  x  <  y,  the  proof  is  complete. 

Remark  2.2  Let  (X,  r,  be  a  TO-space,  let  A  be  a  subset  of  X,  and 
let  ta  denote  the  relative  topology  of  A  in  ( X,r ).  Then  (A,^<)  is  a 
poset  and  ( A,ta ,  is  a  TO-space;  moreover,  if  A  is  a  compact  subset 
of  X,  then  (A.r^,^)  is  a  CO-space. 

See  section  A.  11  for  relative  topologies.  If  (A,  r,  ;<)  is  a  TO-space,  we 
indicate  that  a  subset  A  of  X  is  being  considered  as  a  TO-space  relative 
to  r  and  ■<  by  calling  A  a  TO-subspace  of  ( X,t ,  r<). 

Remark  2.3  If  (X,  r,  X)  is  a  CO-space  and  A  is  a  subset  of  X,  then 
the  TO-subspace  A  is  a  CO-space  if  and  only  if  A  is  closed  in  (X,  r). 

When  (X,  is  also  a  lattice  (Birkhoff,  1948)  (i.e.,  when  xAy  = 
inf{x,y)  and  xVy  =  sup{x,y}  exist  in  X  for  all  x  and  y  in  X),  it 
is  convenient  to  have  some  special  terminology. 

Definition  2.5  Let  ( X ,  A,  V)  be  a  lattice  and  let  ^  denote  its  induced 
ordering  (i.e.,  the  ordering  defined  by  x  -<y  <=>  xAy  =  x).  If  (X,t,  X) 
is  o  TO-space,  we  call  (X,  r,  A,  V)  a  closed-order  lattice  (CO-lattice) .  A 
CO-lattice  whose  topology  is  ( locally )  compact  will  be  called  a  ( locally ) 
compact  closed-order  lattice. 

A  one-to-one  mapping  of  a  TO-space  (CO-lattice)  onto  another  is  called 
a  TO-space  ( CO-iuttice )  isomorphism  if  the  mapping  is  both  a  poset 
(lattice)  isomorphism  (Birkhoff,  1948)  and  a  homeomorphism  (see 
Def.  A. 24).  Similar  definitions  apply  to  (locally)  compact  ordered 
spaces  and  (locally)  compact  CO-lattices. 
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2.2  Upper  and  Lower  Topologies  and  Semicontinuity 

Remark  2.4  If  (X,  r,<)  is  a  TO-space,  then  the  class  rM  of  open  de¬ 
creasing  subsets  of  X  and  the  class  T(  of  open  increasing  subsets  of  X 
are  topologies  on  X.  We  call  them  the  decreasing  and  increasing  topolo¬ 
gies,  respectively,  of  (X,r,^). 

If  (X,  r,  X)  is  a  TO-space,  it  is  generally  not  true  that  r  is  generated 
by  ruUr/;  i.e.,  r  is  not  the  smallest  topology  on  X  that  contains  rMUr/. 
This  deficiency  is  remedied  when  ( X,t ,  X)  is  a  CO-space. 

Theorem  2.3  (Nachbin)  //  (X,t,  X)  is  a  compact  ordered  space,  then 
ru  lire  is  a  subbase  for  r. 

For  generated  topologies  and  subbases,  see  sections  A.l  and  A. 8. 

Definition  2.6  Let  ( X ,  r,  :<)  be  a  TO-space  and  let  A  be  a  subset  of  X. 
Regarding  A  as  a  TO- subspace  of  (X,  r,  -<),  we  can  define  the  relative 
decreasing  and  increasing  topologies  ru(A)  and  t/(A)  of  A  in  (X,r,  X) 
in  the  usual  way  by 

tu(A)  =  {A  n  G  :  G  €  ru}  and  re(A)  =  {A  n  G  :  G  G  rt}. 

Note  that  ru(A)  and  T((A)  are,  respectively,  the  classes  of  open  decreas¬ 
ing  and  open  increasing  subsets  of  the  TO-subspace  A;  that  is,  they  are 
the  decreasing  and  increasing  topologies  of  the  TO-space  ( A,ta ,  in 
accordance  with  Remark  2.4.  We  therefore  have  the  following  corollary 
to  Theorem  2.3. 

Corollary  2.1  If(X,r,  ■<)  is  a  CO-space  and  A  is  a  subset  of  X,  then 
tu(A)  U  re(A)  is  a  subbase  for  t a- 

Definition  2.7  A  TO-space  {X,r,  X)  whose  increasing  and  decreasing 
topologies  together  form  a  subbase  for  r  will  be  called  order  resolvable. 

Thus  a  CO-space  and  a  TO-subspace  of  CO-space  are  order  resolvable. 

Definition  2.8  If  (X,  r,  is  an  order-resolvable  TO-space,  then  two 
topologies  p  and  X  on  X ,  such  that  pUX  is  a  subbase  forr,  p  C  ru,  and 
A  C  re,  will  be  called  upper  and  lower  topologies  for  (X,  r,  X).  Thus  ru 
and  rt  are  the  maximal  upper  and  lower  topologies  for  (X,  r,  X) . 
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Remark  2.5  If  X  and  Y  are  TO-spaces,  then  a  TO-space  isomor¬ 
phism  of  X  onto  Y  maps  the  open  increasing  ( decreasing )  subsets  of  X 
onto  the  open  increasing  ( decreasing )  subsets  ofY;  this  isomorphism  is 
hence  a  homeomorphism  relative  to  the  maximal  upper  (lower)  topolo¬ 
gies  of  X  and  Y,  and  if  X  is  order  resolvable,  then  so«y. 

We  can  now  define  what  is  generally  meant  in  this  setting  by  a  USC 
(LSC)  function  or  mapping;  see  Def.  A.24. 

Definition  2.9  Let  Cl  be  a  topological  space,  let  X  be  an  order  resolv¬ 
able  TO-space,  let  p  and  A  be  upper  and  lower  topologies  for  X,  let  u 
be  a  point  in  Cl,  and  let  A  map  Cl  to  X.  Then  A  is  /x-USC  (A- LSC)  [at 
w]  if  A  is  continuous  [at  ux]  with  respect  to  p  (A). 

Theorem  2.4  Let  Cl  be  a  topological  space,  let  X  be  an  order  resolvable 
TO-space,  let  p  and  A  be  upper  and  lower  topologies  for  X,  let  u  be  a 
point  in  Cl,  and  let  A  map  Cl  to  X.  Then 

1.  A  is  /x-USC  (A-LSC)  «=►  A  is  p- USC  (A-LSC)  at  every  u. 

2.  A  is  continuous  [at  u\  <==►  A  is  both  /x-USC  and  A-LSC  [at  u\. 

2.3  Familiar  Examples 

The  following  are  commonplace  but  useful  examples  of  the  foregoing 
abstractions.  Section  3  addresses  a  centrally  important  example  in 
mathematical  morphology  proper. 

First  consider  the  posets  formed  by  the  real  and  extended  real  numbers, 
each  with  the  ordering  relation  <.  Let  3?  denote  the  set  of  real  numbers, 
let  0  denote  the  empty  subset  of  5?,  and  consider  the  collections  p  = 
{3?,  0,  (— oo,  t)  :  t  €  3?}  and  A  =  {3ff,  0,  ( t ,  oo)  :  t  €  3?}. 

Remark  2.6  The  collections  p  and  A  are  topologies  on  91,  pU  X  is  a 
subbase  for  the  usual  topology  r  of  91,  (9i,  r,  <)  is  an  LCO-space,  and 
p  and  A  are  its  maximal  upper  and  lower  topologies. 

Let  3fc(e)  denote  the  extended  real  numbers,  let  0  denote  the  empty 
subset  of  3?^,  and  consider  the  collections 

pe  =  {3R(e),0,  [-oo,t) :  t  €  3£(e)}  and  Ae  =  {3f?(e),  0,  (t,  oo] :  t  e  3£(e)}. 
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Remark  2.7  The  collections  pe  and  A<  are  topologies  on  3^,  /i.UAe 
is  a  subbase  for  the  usual  topology  re  of  (3^e\rei  <)  is  a  CO-space, 
and  and  A«  are  its  maximal  upper  and  lower  topologies. 

Remark  2.8  (3R(e\reiinf,sup)  is  a  complete  compact  CO-lattice  and 
(3?,  r,  inf,  sup)  is  a  conditionally  complete  locally  compact  CO-lattice. 

For  poset/lattice  properties  such  as  completeness  and  conditional  com¬ 
pleteness ,  see  Birkhoff  (1948).  Next,  consider  the  semicontinuity  of 
mappings  from  a  topological  space  X  to  the  CO-space  (3R<e),  re,  <).  By 
direct  application  of  the  general  definition,  we  obtain  the  following: 

Definition  2.10  If  f  is  ERV  on  a  topological  space  X,  then 

1.  f  is  USC  <==>  {x  e  X  :  f(x)  <  t}  is  open  in  X  for  all  t  €  3R(e). 

2.  f  is  LSC  <=»  {x  €  X  :  f(x)  >  t}  is  open  in  X  for  all  t  6  3?^. 

This  and  the  next  definition  yield  (trivially)  an  alternative  characteri¬ 
zation  in  terms  of  /’ s  cross  sections. 

Definition  2.11  If  t  E  3?^  and  f  is  ERV  on  X,  then  we  call  the  set 
Xt{f)  =  {x  €  X  :  f(x)  >t)  the  horizontal  cross  section  of  f  at  t  and 
also  use  the  notation  Xf  (/)  =  {x  €  X  :  /(x)  >  f}. 

Theorem  2.5  If  f  is  ERV  on  a  topological  space  X,  then  f  is  USC  if 
and  only  if  Xt(f)  is  closed  in  X  for  all  t  e  3?(e),  and  f  is  LSC  if  and 
only  if  Xf  (/)  is  open  in  X  for  all  t  €  3?(e) . 

Theorem  2.5  turns  out  to  be  quite  useful  for  the  more  general  morphol¬ 
ogy  of  ERV  USC  functions  (greyscale  morphology)  and  is  particularly 
useful  in  treating  the  well-known  threshold  decomposition  method  of 
Serra  (1982).  When  X  is  a  first  countable  Hausdorff  space,  the  theo¬ 
rem  becomes  the  following: 

Theorem  2.6  If  f  is  an  ERV  function  on  a  first  countable  Hausdorff 
space  X,  then  f  is  USC  if  and  only  if  f(x)  >  limsup  f(xi)  V  x  6  X  and 

V  {x<}  in  X  with  limit  x,  and  f  is  LSC  if  and  only  if  f(x)  <  liminf  f(xi) 

V  x  e  X  and  V  {x<}  in  X  with  limit  x. 

This  result  comes  up  again  and  again  in  different  guises  and  settings 
as  a  criterion  for  semi  continuity.  I  refer  to  it  and  its  relatives  as  the 
usual  semicontinuity  criterion.  Finally,  many  authors  limit  the  ERV 
USC  (LSC)  functions  to  those  that  do  not  take  on  the  value  oo  (— oo). 
These  may  be  considered  special  cases  of  the  definition  I  am  using. 
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3  Morphospace 

For  a  less  familiar  example  of  the  foregoing  abstractions,  I  tum  to 
mathematical  morphology  proper.  The  basic  ingredient  of  Matheron’s 
morphology  theory  is  a  structure  that  I  call  a  morphospace,  it  is  defined 
as  follows.  Let  S  be  an  LCS  space  (i.e.,  a  locally  compact,  second 
countable  Hausdorff  space)  and  let  F (S),  G (5),  and  K(S)  respectively 
denote  the  classes  of  closed,  open,  and  compact  subsets  of  S. 

Remark  3.1  (F(S),n,U)  is  a  complete  distributive  lattice,  and  its  in¬ 
duced  ordering  is  C. 

The  lattice  (F (S),  fl,  U)  becomes  a  morphospace  when  it  is  given  Math¬ 
eron’s  hit-miss  topology. 

3.1  Hit-Miss  Topology 

If  K  €  K(S)  and  G  €  G(5),  we  can  define  the  collections  F*  and  Fc 
byF*  =  {F  €  F(S) :  F  n  K-  =  0}  and  Fc={FeF(S):FnG^0}. 
Indeed  these  notational  conventions  are  used  for  arbitrary  subsets  K 
and  G  of  S.  Let  k  =  {F K  :Ke  K(S)}  and  r\  =  {Fc  :  G  G  G(S)}. 

Definition  3.1  The  hit-miss  topology  r  o/F(S)  is  the  topology  gener¬ 
ated  by  k  U  ri;  hence,  k  U  ri  is  a  subbase  for  r. 

Note  that  the  identities  UF Ba  =  Fy &a  and  DFfia  =  F0®0  hold  for 
any  collection  {5Q}  of  subsets  of  S.  On  the  other  hand,  F{Ba}  = 
DFBa  D  Fn Ba  and  UFB<*  C  FnB“  are  all  that  hold  generally.  With 
these  notations  and  facts,  the  typical  finite  intersection  of  sets  from  the 
generating  class  k  U  t)  has  the  form 

FKl  n ...  n  FKm  n  FCl  n ...  n  FCk  =  FKlU  -uKm  n  FCl . cfc 

where  the  nonnegative  integers  m  and  k  may  be  zero  but  not  simul¬ 
taneously.  Letting  K\  U  ...  U  Km  =  K,  Matheron  uses  the  notation 
F c,  ...Gfc  =  F^  nFc,,...,^.  Thus  if  K  is  an  arbitrary  compact  subset  of 
S  and  {G'i,...,G*}  is  an  arbitrary  (possibly  empty)  finite  set  of  open 

subsets  of  S,  then  the  collection  of  sets  of  the  form  F*, . Gk  is  a  base  for 

the  hit-miss  topology  of  F (S).  Henceforth  assume  that  F(5)  is  carrying 
its  hit-miss  topology. 
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Theorem  3.1  (M&theron)  r  is  compact,  second  countable,  and  Haus- 
dorff;  hence,  r  is  normal,  regular,  and  metrizable  and  F(S)  has  a  count¬ 
able  dense  subset. 

The  second  part  of  this  theorem  is  a  consequence  of  several  results 
from  general  topology  (Kelley,  1955):  (1)  compact  Hausdorff  spaces  are 
normal,  (2)  normal  Hausdorff  spaces  are  regular,  and  (3)  regular  second 
countable  spaces  are  equivalently  metrizable  and  have  a  countable  dense 
subset.  See  section  A.9. 

Theorem  3.2  (Matheron)  Let  {E,}  and  {F»}  be  convergent  sequences 
in  F (5)  with  limits  E  and  F,  respectively ,  and  suppose  that  Ei  C  F< 
for  all  i.  Then  E  C  F. 

Comparing  this  with  Theorem  2.2  shows  that  C  is  a  closed  order  in 
F(S).  Thus  (F(S),r,  c)  is  a  CO-space  and  (F(5),r,  n,  U)  is  a  compact 
CO-lattice.  Note  that  k  ( rj )  consists  entirely  of  decreasing  (increasing) 
sets,  contains  the  universal  collection  F(S)  (the  empty  collection  0), 
and  is  closed  under  finite  intersections  (arbitrary  unions).  Even  if  we 
append  0  to  k  and  F (S)  to  rj,  however,  we  will  fail  to  convert  either 
into  a  topology  on  F (S)  because  k  U  0  is  not  closed  under  arbitrary 
unions  and  rj  U  F(S)  is  not  closed  under  finite  intersections.  However, 
we  do  have  the  following. 

Proposition  3.1  Let  p'  =  k  U  0  and  X  =  rj  U  F(S).  Then  pi  is 
closed  under  finite  intersections  and  is  a  base  for  the  topology  p  that  it 
generates  on  F (S),  X  is  closed  under  arbitrary  unions  and  is  a  subbase 
for  the  topology  A  that  it  generates  on  F (S),  and  p  (A)  consists  entirely 
of  decreasing  ( increasing )  r-open  sets. 

Proof.  Note  that  pi  is  closed  under  finite  intersections,  so  that  for  pi  to 
be  a  subbase  is  the  same  as  for  it  to  be  a  base.  For  a  collection  B  of 
subsets  of  a  set  X  to  be  a  base  for  the  topology  that  it  generates  on 
X,  the  following  is  sufficient:  (a)  for  each  x  e  X  there  is  a  member 
of  B  that  contains  x  and  (b)  B  is  closed  under  finite  intersections. 
Since  p'  is  closed  under  finite  intersections,  the  proposition  p'  is 
a  base  for  the  topology  that  it  generates  follows  from  S  =  F®  and 
the  empty  subset  of  S  is  compact.  Likewise,  the  proposition  A'  is 
a  subbase  for  the  topology  that  it  generates  is  equivalent  to  the  set 
of  finite  intersections  of  sets  from  X  is  a  base  for  the  topology  that 
it  generates,  and  the  truth  of  the  latter  is  a  direct  consequence  of 
F(S)  €  X.  The  rest  is  trivial. 
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Clearly  /i  U  A  is  a  subbase  for  the  hit-miss  topology  of  F (5),  and  it 
follows  that  /i  and  A  are  upper  and  lower  topologies  for  (F(5),r,  C). 
The  question  raised  by  Proposition  3.1,  however,  is  whether  p  (A)  is 
strictly  weaker  than  the  decreasing  (increasing)  topology  of  (F(5),r,  C); 
i.e.,  whether  p  (A)  contains  all  the  decreasing  (increasing)  r-open  sets. 
I  leave  this  question  open. 

I  earlier  referred  to  the  morphospace  (F(5),r,  n,  U)  as  the  basic  ingre¬ 
dient  of  Matheron’s  morphology.  Associated  with  F(S),  however,  are 
the  two  other  classes  G(S)  and  K(S)  of  topologically  important  sub¬ 
sets  of  S,  and  it  would  be  more  correct  to  say  that  this  trio  of  spaces 
is  the  basic  structure  underlying  Matheron’s  morphology.  The  topo¬ 
logical  and  lattice-algebraic  aspects  of  G(S)  and  K(S)  therefore  merit 
consideration  (see  next  section). 

3.2  The  Dual  and  Myopic  Topologies 

Since  the  complementation  operation  in  S  (denoted  c)  maps  F(S)  one- 
to-one  onto  G(S),  we  can  obtain  a  natural  topology  r*  for  G (5)  (called 
the  dual  topology)  by  requiring  this  mapping  to  be  a  homeomorphism. 
If  we  let  G A  =  {Ge  G(S)  :  G  D  A)  and  GA  =  {G  e  G (S)  :  G  }  A}, 
then  the  dual  topology  is  generated  by  the  collection 

{G*  :  K  €  K(S)}  U  {G°:Ge  G(S)}. 

Proposition  3.2  (G(S),  r*,C)  is  a  CO-space,  and  (G (5),  r*,n,  U) 
is  a  compact  CO-lattice. 

Proof.  By  the  definition  of  the  dual  topology,  (G(S),  r*)  is  second 
countable  and  Hausdorff.  Theorem  2.2  therefore  applies.  Let  {Ui} 
and  {Vj}  be  convergent  sequences  in  G(S)  with  the  dual-topology 
limits  U  and  V,  respectively,  and  suppose  that  Ui  C  V{  for  all  i. 
Then  U£  — »  Uc  and  Vf  — ♦  Vc  in  the  hit-miss  topology  of  F(S)  and 
Vf  C  f/f  for  all  i.  By  Theorem  3.2  we  see  that  Vc  C  Uc.  Thus 
U  C  V  and  the  desired  conclusion  follows  from  Theorem  2.2  and 
the  fact  that  (G(S),  r*)  is  compact. 

Remark  3.2  (G(5),n,U)  is  a  complete  distributive  lattice,  and  the 
complementation  mapping  ofF(S)  onto  G(S)  is  a  dual-lattice  isomor¬ 
phism  between  (F (5),  r,  n,U)  and  (G(S),  r*,D,U). 

(G(5),  r*,n,U)  is  called  the  morphospace  dual  of  (F(S),  r,  fl,U). 
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Remark  3.3  If  we  let  pi*  and  X*  denote  the  topologies  generated  sub- 
basically  on  G (5)  by  the  collections  {Gc  :  G  6  G(S)}  U  G (S)  and 
{G/f :  K  e  K(5)}  U0,  respectively ,  it  follows  that  pi*  and  A*  are  upper 
and  lower  topologies  for  (G(S),  r*,c). 

Note  that  pi*  =  Ac  and  A*  =  p.c,  where  the  complementation  oper¬ 
ation  acts  on  the  individual  members  of  the  collections  respectively 
comprising  A  and  pi.  For  instance,  if  we  let  A  ={(?:(?€  A},  then 
Ac  =  {{F6  :  F  €  Q)  :  Q  e  A}.  The  lattice-algebraic  and  topological 
duality  evident  in  the  pair  (F (S),G(S))  can  be  elaborated  in  the  dual 
mapping  concept,  defined  as  follows. 

Definition  3.2  Let  V  =  V(S)  denote  the  class  of  all  subsets  of  S.  If 'if 
is  a  mapping  ofF(S)  (G(S))  into  V,  then  we  define  the  corresponding 
dual  mapping  ty*  of  G(S)  (F (S))  into  V  by  ^*(A)  =  [^(j4c)]c;  if  if  is 
a  mapping  of  F(S)  x  F (£)  (G(5)  x  G(5))  into  V,  then  we  define  the 
dual  mapping  if*  ofG(S)  x  G (S)  (F(S)  x  F(S))  into  V  by  if*(A,B)  = 
[^(y4c,  Rc)]c;  and  so  on  and  likewise  for  the  other  products,  mixed  or 
otherwise,  ofF(S)  andG(S). 

Since  [Ac  U  Bc]c  =  A  D  B  and  [Ac  D  B°]c  =  A  U  B,  we  see,  for  instance, 
that  H  (U)  on  Xe  x  Yc  is  the  mapping  dual  to  U  (n)  on  X  x  Y, 
where  X  and  Y  each  stand  for  either  F(S)  or  G(S).  Finally,  note 
that  the  dual  mapping  concept  actually  applies  to  any  pair  (L,  L')  of 
dual-lattice  isomorphic  lattices.  For  instance,  if  if  is  a  mapping  of  L 
to  itself  and  C  denotes  a  dual-lattice  isomorphism  of  L  onto  L',  then 
W (a1)  —  Cf^C-^a'))]  {a!  G  L')  defines  the  mapping  of  L'  to  itself, 
which  is  dual  to  ^  relative  to  C.  This  observation  is  used  in  section  4 
in  connection  with  the  fact  that  the  lattice  ('P(S'),  fl,  U)  is  self-dual 
under  the  complementation  mapping. 

Since  K(S)  C  F (5),  the  relative  hit-miss  topology  of  K (5)  in  F(S) 
seems  a  natural  topology  for  K(S).  When  S  is  a  compact  space,  there 
is  no  difference  between  F(S)  and  K(S),  and  using  the  relative  hit- 
rr.iss  topology  of  K (5)  would  also  result  in  the  coincidence  of  their 
topologies.  The  hit-miss  topology  of  K(S)  is  generally  flawed,  however, 
by  the  fact  that  K(S)  is  neither  a  closed  nor  an  open  subset  of  F(S) 
when  the  two  are  not  identical.  Moreover,  a  stronger  topology  on  K(S) 
also  coincides  with  the  hit-miss  topology  when  5  is  compact;  this  is  the 
so-called  myopic  topology,  whose  origin  may  be  seen  as  follows. 

Suppose  that  S  is  not  compact  but  merely  locally  compact  (as  when 
S  =  3?”,  for  example).  Let  us  “compactify”  5  by  means  of  the  classical 
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Alexandroff  one-point  compactification  procedure  (Royden,  1968).  In 
this  procedure,  we  append  a  formal  point  u  (called  the  point  at  infin¬ 
ity)  to  S  and  define  the  topology  of  the  new  space  5*  =  S  U  {w}  by 
taking  a  set  in  S *  to  be  open  when  it  is  either  an  open  subset  of  S  or  a 
neighborhood  of  infinity:  i.e.,  the  complement  of  a  compact  subset  of  S. 
With  this  definition,  S*  becomes  a  compact  second-countable  Hausdorff 
space  (and  hence  an  LCS  space),  so  that  F (S*)  has  a  hit-miss  topol¬ 
ogy.  With  this  topology,  F  (S*)  can  be  expressed  as  a  disjoint  union  of 
the  two  subspaces  F*  =  {FU  {u/}  :  F  e  F(S)}  and  K(S),  which  are 
closed  and  open  subspaces  of  F(S*),  respectively.  Moreover,  the  rela¬ 
tive  topology  of  F*  in  F(S*)  is  topologically  equivalent  to  the  hit-miss 
topology  of  F (S)  because  the  one-to-one  mapping  F  U  {u>}  • — ►  F  of 
F*  onto  F(S)  is  a  homeomorphism.  The  relative  topology  v  of  K(S) 
in  F(S*)  is  called  the  myopic  topology. 

The  myopic  topology  may  be  defined  alternatively  as  the  topology  gen¬ 
erated  on  K  (5)  by  {K  F:Fe  F(S)}  U  {Kc  :  G  E  G(S)},  where 

Kf  s  {K  e  K(5)  :  K  n  F  =  0} 


and 

Kc  s  {K  e  K(S)  :  K  n  G  ±  0}. 

The  following  results  summarize  basic  information  about  v  and  its 
relation  to  the  hit-miss  topology  of  F(£);  apart  from  Corollary  3.1, 
they  are  due  to  Matheron  (1975). 

Theorem  3.3  (K (S),v)  is  an  LCS  space.  If  S  is  not  a  compact  space, 
then  neither  is  ( K(S),v ),  and  v  is  strictly  stronger  than  the  relative 
hit-miss  topology  ofK{S).  If  K.  is  a  v-compact  subset  o/K(S),  then 
the  relative  hit-miss  topology  of  K  and  the  relative  myopic  topology  of  K 
coincide.  A  subset  AC  ofK(S)  is  v-compact  if  and  only  if  1C  is  closed  in 
F (5)  and  there  exists  a  Ko  E  K(S)  such  that  K0  D  K  for  all  K  e  1C. 

Corollary  3.1  (K (5),  v,  C)  is  cn  LCO-space,  and  (K(S),  v,  D,U)  is 
a  locally  compact  CO-lattice. 

Proof.  Theorem  2.2  applies  because  (K(S),  v)  is  second  countable 
and  Hausdorff.  Let  {/C*}  and  {/C-}  be  convergent  sequences  in 
K(S)  with  the  myopic  topology  limits  K  and  K',  respectively,  and 
suppose  that  Ki  C  K[  for  all  i.  Then  K,  — ►  K  and  K[  — »  K'  in  the 
hit-miss  topology  of  F(S),  and  Kx  C  K[  for  all  t.  By  Theorem  3.2 
we  see  that  K  C  K' ,  so  that  the  desired  conclusion  follows  from 
Theorem  2.2  and  the  fact  that  (K(5),  v)  is  locally  compact. 
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Remark  3.4  (K(S),  v,  n,u)  is  a  distributive  lattice  that  has  the  uni* 
versal  lower  bound  0C  S  but  has  no  universal  upper  bound  unless  S 
is  compact.  If  K  C  K  (S)  is  not  empty,  then  inf  K  exists  in  K  (S)  but 
sup  K  need  not,  unless  S  is  compact.  Hence  if  S  is  not  compact,  then 
(K (5),  v,  n,U)  is  neither  complete  nor  conditionally  complete. 

Theorem  3.4  If  S  is  metrizable,  then  the  relative  myopic  topology  of 
K'(5)  =  K(5)  \  0  coincides  with  the  topology  induced  on  K'(S)  by  the 
Hausdorff  metric: 

dH{K,K')  =  max  (supd(x,  K'),  sup  d(x\K ) 

[xCK  x’C.K' 

Here  K  and  K'  one  any  nonempty  compact  subsets  of  S  and  d  is  a 
metric  on  S  that  induces  its  topology. 

Finally,  note  that  the  collections 

{Kf  :  F  €  F(S)}  U  0  and  {Kc  :  G  €  G(5)}  U  K(5) 

consist,  respectively,  of  decreasing  and  increasing  u-open  sets.  Thus 
the  LCO-space  (K(5),  v,  C)  is  order  resolvable,  and  it  follows  that  the 
topologies  /xm  and  Am  generated  subbasically  by  these  collections  are 
upper  and  lower  topologies  for  (K(5),  v,  C). 

3.3  Limits  and  Semicontinuity 

Henceforth  I  drop  the  S  in  writing  F(S),  K(S),  etc.  If  {FJ  is  a  r- 
convergent  sequence  in  F  with  limit  F,  we  write  F*  — *  F  and  lim  F<  =  F 
equivalently.  The  two  theorems  that  follow  are  due  to  Matheron  (1975) 
and  give  technically  useful  convergence  criteria  for  sequences  in  F.  I 
refer  to  (a)  and  (b)  of  the  second  one  as  Matheron’s  convergence  criteria. 

Theorem  3.5  A  sequence  {F*}  in  F  converges  to  F  e.F  if  and  only  if 
(1)  G  C  5  is  open  and  G  D  F  ^  0  =>  G  O  F<  ^  0  V  but  at  most  finitely 
many  Fi  and  (2)  K  C  S  is  compact  and  K  H  F  =  0  =>  K  fl  Fj  =  0  V 
but  at  most  finitely  many  F,. 

Theorem  3.6  A  sequence  {F<}  in  F  converges  to  F  e  F  if  and  only  if 

(а)  for  each  x  6  F  there  exist  x*  €  F<  for  all  but  at  most  finitely  many 
i  such  that  X{—*x  and  ( b )  if  {Fjfc}  is  a  subsequence  of  {Fi},  then  every 
convergent  sequence  *ik  €  Fik  has  its  limit  in  F.  In  addition,  (a)  and 

(б)  are  respectively  equivalent  to  (1)  and  (2)  of  Theorem  3.5. 
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For  T*-oonvergence  in  G  and  ^-convergence  in  K,  M&theron  (1975) 
gives  the  following  characterizations. 

Theorem  3.7  A  sequence  {G,}  in  G  converges  to  G  e  G  if  and  only 
if  (a)  for  each  x£G  there  exists  a  sequence  {x^  tn  S  such  that  x»  -♦  x 
and  Xi  4  Gi  for  all  but  at  most  finitely  many  i  and  (b)  if  {Gij(}  is  a 
subsequence  of  {Gi}  and  if  {x,t  4  G,k}  converges  to  x,  then  x  4  G. 

Theorem  3.8  A  sequence  {Ki}  in  K  converges  in  the  myopic  topology 
to  K  G  K  if  and  only  if  K%  -*  K  in  the  hit-miss  topology  of  F  and  there 
exists  a  Ko  e  K  such  that  Kq  D  Ki  for  all  i. 

Corollary  3.2  The  one-point  subset  {0}  ofKis  open  in  the  myopic 
topology;  that  is,  the  empty  subset  of  S  is  an  isolated  point  of  the  space 
(K,t>).  Hence  Ki  — ♦  0  in  K  implies  that  all  but  at  most  finitely  many 
of  the  Ki  are  empty. 

Proposition  3.3  The  relative  hit-miss  and  myopic  topologies  of  the 
subspace  of  one-point  subsets  {x}  of  S  both  coincide  with  the  LCS  topol¬ 
ogy  of  S  under  the  identification  {x}  «-♦  x. 

Proof.  The  proposition  equivalently  asserts  that  x,  — *  x  in  S  <=> 
{x<}  — »  {x}  in  F  <==»  {x<}  — ►  {x}  in  K.  If  x*  -♦  x  in  S ,  then 
{xj}  — »  {x}  in  F  by  Matheron’s  convergence  criteria  and  the  fact 
that  all  subsequences  of  a  convergent  5-sequence  converge  to  the 
limit  of  the  original  sequence.  On  the  other  hand,  if  {xj  — ►  {x} 
in  F,  then  every  subsequence  of  {xi}  converges  to  x  in  5  by  the 
second  of  Matheron’s  convergence  criteria.  Thus  x*  — ♦  x  in  5,  and 
we  have  proved  that  X,  — +  x  in  5  <=>  {x»}  — »  {x}  in  F.  For  the 
K-convergence  case,  x<  — *  x  in  5  implies  that  {x^}  is  contained  in 
a  compact  set,  and  (by  what  was  just  proved)  that  {xi}  — ♦  {x}  in 
F.  Thus  {x<}  — »  {x}  in  K.  On  the  other  hand,  if  (x<)  — ♦  {x}  in 
K,  then  {xi}  — *  {x}  in  F,  and  by  what  we  have  already  proved, 
this  implies  that  Xi  — »  x  in  5.  This  completes  the  proof. 

The  topological  relationship  indicated  by  this  proposition  is  a  feature 
that  recommends  the  hit-miss  topology  over  the  more  usual  Moore- 
Smith  order  and  interval  topologies  of  lattices,  which  do  not  relativize 
in  the  desirable  manner  of  Proposition  3.3  (Frink,  1942). 

For  the  next  definition,  note  that  the  limit  of  a  convergent  subsequence 
of  a  sequence  {F*}  ({G<},  {F«})  in  F  (G,  K)  is  called  a  limit  point  of 
{Fi}  ({Gj},  {/f»}).  Also,  since  F  (G)  is  a  compact  space,  it  follows 
that  every  sequence  in  F  (G)  has  at  least  one  limit  point. 
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Definition  3.3  Let  {FJ  be  a  sequence  in  F  and  let  £({F*})  denote  its 
set  of  limit  points.  Then  we  define  Lim  Fi  =  f\{F  :  F  €  £({F»})} 
and  Lim  Ft  =  (J{F  :  F  €  £({fJ)}  and  call  them  the  lower  and  upper 
limits  of  the  sequence  {F<}. 

The  next  theorem  (Matheron,  1975)  gives  alternative  characterizations 
of  lower  and  upper  limits  and  tells  us  (as  would  be  expected)  that  a 
sequence  converges  if  and  only  if  its  upper  and  lower  limits  coincide. 

Theorem  3.9  (Upper-Lower  Limit  Theorem)  If  {F»}  is  a  sequence  in 
F,  then  (a)  Lim  Fi  is  the  largest  F  €  F  that  satisfies  condition  “a”  of 
Theorem  3.6,  (6)  Lim  Fi  is  the  smallest  F  e  F  that  satisfies  condition 
“ b ”  of  Theorem  3.6,  and  (c)  F*  — *  F  <=>  Lim  Fi  —  Lim  Fi  =  F. 

Hence  both  the  upper  and  lower  limits  lie  in  F. 

For  the  next  result  I  use  the  term  subsequence  in  the  unconventional 
manner  of  Kelley  (1955).  Generally,  a  subsequence  {**}  is  a  strictly 
increasing  function  k  ■ — » ik  whose  domain  and  range  are  the  positive 
integers  (or  natural  numbers).  For  Kelley,  a  subsequence  {t*}  is  a  non¬ 
decreasing  function  k  i — ►  it  of  the  foregoing  kind  that  eventually  goes 
to  infinity;  i.e.,  given  a  positive  integer  N,  there  is  a  k  such  that  ik  >  N. 
The  usual  term  for  such  a  subsequence  is  cofinal  subset  of  {1,2,3,...}. 
I  indicate  the  term  subsequence  in  Kelley’s  sense  by  italics. 

Proposition  3.4  If  {F,}  is  a  sequence  in  F,  then 

Lim  Fi  =  f)  (J  Fi 

n=l i>n 

where  the  last  overbar  denotes  topological  closure,  and 


LimFi  =  fl 
{**} 

where  {i*}  ranges  over  all  cofinal  subsets  of  {1,2,3,...}. 

Proof.  For  the  first  part,  see  Matheron  (1975),  Proposition  1-2-3.  For 
the  second  part  consider  the  following.  If  {Fjfc}  has  a  subsequence 
that  converges  to  F,  then  F  C  UfcLi  Fk  by  Matheron ’s  conver¬ 
gence  criteria.  Since  every  {Fijk}  has  a  convergent  subsequence, 
Lim  Fi  C  flUfcii  Fik  where  the  intersection  extends  over  all  sub¬ 
sequences  {ifc}.  It  remains  to  prove  the  reverse  inclusion.  Let 
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Fik  for  every  subsequence  {i*}.  We  can  show  that  this 
implies  that  z  is  in  every  subsequential  limit  of  {F,}.  Let  F,t  — »  F. 
It  is  sufficient  to  prove  that  x  e  F.  In  particular,  we  know  that 
Let  {xjj}  in  U£L,  Fit  have  limit  x.  If  {xij}  has 
a  subsequence  X\Jt  e  Fikt,  we  are  done.  If  not,  then  {xij}  along 
with  its  limit  x  lies  entirely  in  Flk  for  some  positive  integer 
m\.  Since  x  must  lie  as  well  in  U21m,+1  Fik,  there  is  a  sequence 
{x2j  }  with  limit  x  that  lies  in  US=mi+i  Fjt.  H  (x2j}  has  a  subse¬ 
quence  i2jt  e  Fikt,  we  are  again  done.  If  not,  then  {z2j}  along 
with  its  limit  x  lies  entirely  in  Fik  for  some  positive  in¬ 

teger  m2  >  mt.  Since  z  €  U^=m2+i  F*  3  {x3j}  with  limit  z  that 
lies  in  U£Lm2+i  Ftk.  The  proposition  thus  follows  by  induction. 

Proposition  3.4  shows  that  the  definitions  of  the  lower  and  upper  limits 
of  a  sequence  in  F  (Def.  3.3)  in  fact  do  not  coincide  with  the  sequence 
version  of  the  usual  definitions  of  the  inferior  and  superior  limits  (lim  inf 
and  lim  sup)  of  a  net  in  a  complete  lattice  (see  Birkhoff,  1948).  If 
{xa  :  a  et>}  is  such  a  net  (where  (Z>,  >)  is  a  directed  set),  then  the 
usual  definitions  are 

lim  inf  zQ  =  sup  inf  { x&  :  0  t>  a} 

a 

and 

lim  sup  zQ  =  inf  sup{z/3 :  0  >  a}. 

By  the  expression  LimFi  =  fffLi  Ui>n  Fj  given  in  the  first  part  of 
Proposition  3.4,  it  follows  that  Lim  F<  is  in  fact  equal  to  lim  sup  F*.  It 
is  not,  however,  the  case  that  Lim  Fj  =  lim  inf  Fj;  that  is,  it  is  not  true 
that  Lim  F  =  U£Li  fli>n  F,.  Frink  (1942)  has  given  the  following  net 
definitions  of  the  lower  and  upper  limits: 

Lim  xa  =  infp/  sup{z#  :  0  €  V) 
where  V  ranges  over  the  cofinal  subsets  of  T>  and 

Lim  xQ  =  lim  sup  za. 

Since  the  directed  set  associated  with  a  sequence  is  ({1,2,3,  ...},>), 
Proposition  3.4  shows  that  Frink’s  more  general  definitions  reduce  in 
the  case  of  sequences  to  those  of  Definition  3.3.  The  origin  of  these 
concepts,  as  Frink  (1942)  points  out,  can  be  found  in  Hausdorff  (1927): 
Frink’s  Lim  and  Lim  are  the  generalizations  to  nets  of  Hausdorff’s 
notions  of  the  lower  and  upper  closed  limits  of  a  sequence  of  sets. 

The  following  are  analogs  of  Definition  3.3  and  Theorem  3.9  for  G. 
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Definition  3.4  Let  {GJ  be  a  sequence  in  G  and  let  £({Gj})  denote 
its  set  of  limit  points.  Then  define  Lim  Gi  =  f|{G'  :  G  6  jC({G*})} 
and  Lim  G<  =  U{^  :  G  e  £({Gj})}  and  call  them  the  lower  and  upper 
limits  of  the  sequence  {Gi}. 

Remark  3.5  If  {Gi}  is  a  sequence  in  G,  then  Lim  Gi  —  [Lim  Gf\e 
and  Lim  Gi  =  [Lim  Gf]c. 

Corollary  3.3  If  {Gi}  is  a  sequence  in  G,  then  Lim  Gj  is  the  largest 
G  e  G  that  satisfies  condition  (6)  of  Theorem  3.  7,  Lim  Gi  is  the  small¬ 
est  G  6  G  that  satisfies  condition  (a)  of  Theorem  3.7,  and  Gi  — ►  G  <=>• 
Lim  Gi  =  Lim  Gi  =  G. 

Matheron  (1975)  defines  the  semicontinuities  of  mappings  into  F,  G, 
and  K  as  follows. 

Definition  3.5  Let  X  be  a  topological  space. 

1.  Ifil-.X  — ►  F,  then  ^  is  USC  if  and  only  if  ^_1( FK)  is  open  in 
X  for  all  K  €  K,  and  $  is  LSC  if  and  only  if  if~l(FG)  is  open  in 
X  for  all  GeG. 

2.  Ifi/:X  — ►  G,  then  ty  is  USC  if  and  only  if  ’J'-1(GC)  is  open  in 

X  for  all  GeG,  and  'it  is  LSC  if  and  only  if  is  open 

in  X  for  all  K  €  K. 

3.  If'if-.X  — ♦  K,  then  if  is  USC  if  and  only  ifif~l(KF)  is  open  in 
X  for  all  F  €  F,  and  if  is  LSC  if  and  only  if  ^_1(KG)  is  open  in 
X  for  all  GeG. 

Matheron’s  definitions  coincide  with  Definition  2.9  when  (1)  n  and  A 
are  the  upper  and  lower  topologies  of  (F,r,C),  (2)  /i*  and  A*  are  the 
upper  and  lower  topologies  of  (G,r*,c),  and  (3)  and  Am  are  the 
upper  and  lower  topologies  of  (K,v,c).  In  the  next  theorem,  Math¬ 
eron  (1975)  particularizes  statement  (1)  of  the  foregoing  definition  to 
first  countable  Hausdorff  spaces  X.  This  result  is  a  form  of  the  usual 
semicontinuity  criterion  first  met  in  Theorem  2.6. 

Theorem  3.10  IfX  is  first  countable  and  Hausdorff  and  ^  :  X  — ►  F, 
then  if  is  USC  at  x  e  X  <=$■  'l'(x)  D  Lim  'P(xi)  V  {xj  in  X  that 
converge  to  x,  and  if  is  LSC  atx  €  X  <=>  'P(x)  C  Lim  iffa)  V  {x»} 
in  X  that  converge  to  x. 
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For  the  analog  of  Theorem  3.10  for  mappings  into  G,  simply  replace 
F  by  G  in  the  statement  of  that  theorem.  To  get  a  similar  result  for 
mappings  into  K  requires  some  preparation. 

Remark  3.6  A  sequence  {Ki}  in  K  has  v-limit  points  if  and  only  if 
{ Ki }  has  a  compact  subsequence,  i.e.,  if  and  only  if  there  is  a  compact 
subset  K  of  S  and  a  subsequence  {/(»*}  such  that  Kik  C  K  for  all  k. 

Definition  3.6  Let  {Ki}  be  a  sequence  in  K  with  a  compact  subse¬ 
quence,  and  let  C({Ki})  denote  its  set  of  v-limit  points.  Then  we  define 
the  lower  and  upper  v- limits  of  {Ki},  respectively,  as  follows: 

1.  v-Lim  Ki  =  fl{*  :  K  e  £({tfi})}. 

2.  v-Tmi  Ki  =  (J {K  :  K  £  £({#<})}. 

Definition  3.7  A  sequence  {Ki}  in  K  is  called  a  c-sequence  if  there  is 
a  K  £  K  such  that  K  D  Ki  for  all  i.  If  X  is  a  first  countable  Hausdorff 
space  and  'P  :  X  — ►  K,  then  ^  is  called  a  c-mapping  if  {'I'(xi)}  is  a 
c-sequence  whenever  {xt}  converges  in  X. 

Remark  3.7  If  {Ki}  is  a  c-sequence,  then  v-Lim  Ki  =  Lim  Ki  and 
v-Lim  Ki  =  Lim  K,. 

Lemma  3.1  If  X  is  a  topological  space  and  'It  :  X  — ►  K,  then 

1.  ^  is  USC  at  x  £  X  =>  ^  is  continuous  at  x  in  the  relative  pt 
topology  of  K. 

2.  if  is  LSC  at  x  £  X  4=>  ’I'  is  continuous  at  x  in  the  relative  A 
topology  of  K. 

Proof.  If  #  is  USC  (LSC)  at  x,  then  ^  is  continuous  at  x  in  the  pLm 
(A TO)  topology  of  K.  Now  the  relative  n  and  A  topologies  of  K 
are  generated  subbasically  by  the  collections  {KK  :  K  €  K}  U  0 
and  {Kg  :  G  £  G}  UK.  Thus  the  relative  A  topology  of  K  is 
precisely  Am  and  the  relative  n  topology  of  K  is  contained  in  Hm. 
This  completes  the  proof. 

The  analog  of  Theorem  3.10  for  mappings  into  K  can  now  be  given: 
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Theorem  3.11  If  X  is  a  first  countable  Hausdorff  space  and  'It  is  a 
c-mapping  on  X,  then 

1.  'It  is  USC  at  x  e  X  <=>  'I'(x)  D  Lim  'P(xi)  V  {x<}  in  X  that 
converge  to  x. 

2.  It  is  LSC  at  x  e  X  <=>  'I'(x)  C  Lim  ^(x*)  V  {x*}  in  X  that 
converge  to  x. 

Proof.  By  Theorem  3.10,  Remark  3.7,  and  Lemma  3.1,  it  is  sufficient 
to  prove  that  It(x)  D  Lim  If(xi )  V  {xj  in  X  that  converge  to  x 
=>  It  is  USC  at  x.  Since  X  is  a  first  countable  Hausdorff  space, 
we  may  characterize  the  upper  semicontinuity  of  ^  as  follows:  It 
is  USC  at  x  <=>•  X{  — »  x  =>  ^(x,)  — ►  'I'(x)  in  the  /im  topology 
of  K.  Thus  $  is  USC  at  x  <=>  x{  — >  x,  F  e  F,  and  It(x)r\F  =  0 
imply  that  'P(xj)  D  F  =  0  for  all  but  at  most  finitely  many  t.  It  is 
hence  sufficient  to  prove  that  'P(x)  D  Lim  ^(x,)  =>  F  e  F  and 
I/(x)  n  F  =  0  together  imply  that  'l'(xi)  n  F  =  0  for  all  but  at 
most  finitely  many  i.  Suppose  that  F  is  a  closed  set  that  misses 
'I'(x)  and  that  F  hits  infinitely  many  of  the  ^(Xj).  There  is  then  a 
subsequence  {i*.}  and  a  sequence  {y*}  in  F  such  that  y*  e  ^(xik). 
Since  {y*}  is  contained  in  a  compact  set  (because  {'P(xj)}  is),  it 
follows  that  {y*}  has  a  convergent  subsequence  whose  limit  y  is  in 
F.  But  such  a  y  must  also  lie  in  the  upper  limit  of  {^(xj)}  and 
hence  in  'P(x).  This  contradiction  completes  the  proof. 

3.4  Lattice  and  Intrinsic  Topological  Operations 

The  following  are  three  general  and  useful  results  that  are  used  below 
to  analyze  the  continuity  properties  of  the  lattice  operations  n  and  U, 
and  the  intrinsic  topological  operations  closure,  interior,  and  boundary. 

Theorem  3.12  A  continuous  (USC,  LSC)  function  of  a  continuous 
function  is  continuous  (USC,  LSC). 

Note,  however,  that  a  continuous  function  of  a  USC  (LSC)  function  is 
not  necessarily  USC  (LSC).  The  next  result  is  due  to  Matheron  (1975). 

Proposition  3.5  Let  X  be  a  topological  space  and  let  It  :  X  — ♦  G. 
Then  is  LSC  (USC)  if  and  only  if  the  complementary  mapping  of  X 
to  F  given  by  x  i — » [^(x)]0  is  USC  (LSC). 
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Proposition  3.6  Let  V  be  a  mapping  from  a  product  of  F  ’$  and  G  ‘s 
into  either  F  or  G  and  let  'I'*  be  its  dual  mapping.  Then  ^  is  continuous 
(USC,  LSC)  if  and  only  if 'if*  is  continuous  (LSC,  USC). 

Proof.  Suppose  that  if  maps  nf=i  X,  into  X  where  the  X*  and  X 
are  each  either  F  or  G.  Let  X,  denote  the  generic  element  of 
Xj.  Then  since  (Xf,...,X£)  • — ►  (Xi,...,X*)  is  a  homeomorphism 
of  rii=iX?  onto  nf=i  Xi,  it  follows  from  Theorem  3.12  that  the 
mapping  (X\,..,X£)  \ — ►  if(Xi, Xk)  is  continuous  (USC,  LSC) 
as  if  is  continuous  (USC,  LSC).  Thus  it  follows  (from  Prop.  3.5) 
that  the  dual  mapping  if*  :  (Xf,  ...,X£)  i — ►  ['&(Xj,...,Xfc)]c  is 
continuous  (LSC,  USC)  as  ^  is  continuous  (USC,  LSC). 

Matheron  (1975)  specifies  the  connection  between  the  hit-miss  topology 
of  F  (myopic  topology  of  K,  dual  topology  of  G)  and  the  lattice  algebra 
(F,  D,  U)  ((K,n,u),  (G,n,U))  as  follows. 

Theorem  3.13  U  is  a  continuous  operation  in  F  and  K,  but  D  is  only 
USC  in  both  spaces.  On  the  other  hand,  D  is  a  continuous  operation  in 
G,  but  U  is  only  LSC. 

The  elementary  intrinsic  topological  operations  that  can  be  performed 
on  the  closed,  open,  and  compact  subsets  of  S  are  the  closure,  inte¬ 
rior,  and  boundary  operations.  The  interior  A°  of  a  subset  A  of  S  is 
the  largest  open  subset  of  A,  and  the  boundary  dA  of  A  is  defined  as 
dA  =  ~A  \  A°.  Concerning  the  continuity  properties  of  these  operations, 
Matheron  (1975)  gives  us  the  following  proposition. 

Proposition  3.7  The  mapping  F  i — ♦  Fc  ofF(S)  to  itself  is  LSC,  and 
if  S  is  a  locally  connected  space,  then  the  mapping  F  i — ►  dF  of  F (5) 
to  itself  is  LSC. 

Corollary  3.4  We  may  thus  deduce  the  following: 

1.  G  i — ►  G  is  an  LSC  mapping  of  G  into  F. 

2.  F  i — *  F°  is  a  USC  mapping  of  F  onto  G. 

3.  K  i — *•  K°  is  a  USC  mapping  of  K  into  G. 

4 ■  //  S  is  locally  connected,  then 

(a)  K  i — ►  dK  is  an  LSC  mapping  ofK(S)  to  itself. 

(b)  G  i — +  dG  is  an  LSC  mapping  of  G(S)  into  F (5). 
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Proof.  G  i — ►  G  can  be  expressed  as  G  ■ — ►  Gc  t — ►  [Gc]c  =  G:  i.e.,  as 
an  LSC  function  of  a  continuous  function.  This  proves  statement 
1  above.  If  F  is  closed,  then  the  complement  of  F°  is  Thus 
statement  2  follows  from  Proposition  3.5.  For  statement  3,  let 
Ki  —*  K  in  K.  Then  according  to  statement  2  we  have  Lim 
T^f  D  ~R°  =  [A'°]c.  Thus  K°  D  [Lim  T<f]c,  and  by  Remark  3.5  we 
have  K°  D  Lim  K°.  Thus  statement  3  follows.  For  statement  4a, 
let  Ki  — ♦  K  in  K  once  again.  Then  it  follows  (from  Prop.  3.7) 
that  Lim  dKi  D  dK  if  we  understand  the  lower  limit  relative 
to  convergence  in  F(S);  but  since  the  dKi  are  all  contained  in  a 
compact  set  (since  the  Ki  are),  it  follows  that  the  lower  limits  of 
{dKi}  relative  to  convergence  in  K(S)  and  F(S)  are  the  same. 
Thus  statement  4a  follows.  For  statement  4b,  let  G*  — ♦  G  in 
G(S).  Then  Gf  — *  Gc  in  F (5),  and  since  dG *  =  dG[  =  dGi  and 
dG°  =  dG  =  dG,  it  follows  that  dG  C  Lim  dGi.  This  completes 
the  proof. 

Note  that  3?n  with  its  usual  topology  is  a  connected,  and  henoe  lo¬ 
cally  connected,  topological  space.  The  useful  concept  of  monotonic 
sequential  (MS)  convergence  is  defined  as  follows. 

Definition  3.8  Let  X  be  a  universal  set  and  let  {A}  be  a  sequence  of 
subsets  of  X.  {A}  is  said  to  be  decreasing  ( increasing )  if  A  3  A+i 
(A  C  A+i)  for  all  i.  If  {A}  is  decreasing,  we  put  A  =  DiA,  unite 
A  i  A,  and  call  A  the  MS-limit  of  {A}.  If  {A}  is  increasing,  we  put 
A  —  UiA,  unite  A  T  A,  and  call  A  the  MS-limit  of  {A}-  If  {A}  is 
either  increasing  or  decreasing,  we  call  it  a  monotone  sequence. 

The  relation  between  MS  and  r-convergence  is  as  follows: 

Theorem  3.14  (Matheron)  //  {FJ  is  a  monotone  sequence  in  F,  then 
Ft  l  F  =>  Fi  F  and  Fi  }  A  Fi  ^A. 

Corollary  3.5  We  may  thus  deduce  the  following: 

1.  If  {Gj}  is  a  monotone  sequence  in  G,  then  Gi  ]  G  =^>  G<  — ♦  G 
in  G  and  Gi  }  A  =>  Gi  — *  A°  in  G. 

2.  If  {A*}  is  a  monotone  sequence  in  K,  then  Ki  l  K  =>  Kt  — ►  K 
in  K  and  Ki  |  A  =*>  Ki  — ►  ~A  in  K  or  F,  depending  on  whether 
A  is  compact  or  not. 
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4  Minkowski  Operations 

When  the  underlying  space  S  is  3?n,  the  vector  space  operations  become 
available  to  augment  the  lattice  and  intrinsic  topological  operations. 
We  can,  for  instance,  translate  a  subset  A  of  3?"  by  a  vector  x  €  3?"  as 
follows:  A  +  x  =  x  +  A  =  {z  €  3?n  :  z  =  x  +  y,y  6  A};  if  A  is  empty, 
then  A  +  x  is  defined  to  be  empty. 

Remark  4.1  If  A  C  3Rn  is  closed  ( compact ,  open),  then  A+x  is  closed 
( compact ,  open)  for  all  x  €  9?". 

The  translation  mapping  is  accordingly  defined  on  3?n  x  F,  Rn  x  K,  and 
3?"  x  G  into  F,  K,  and  G,  respectively.  We  can  also  multiply  a  subset 
A  of  by  a  real  scalar  a  as  follows:  aA  =  {i  6  :  i  =  oy,y  €  >1}; 

if  A  is  empty,  then  aA  is  defined  to  be  empty. 

Remark  4.2  If  A  C  3fcn  is  closed  ( compact )  and  a  €  3?,  then  aA  is 
closed  (compact);  if  A  is  open  and  a  ^  0,  then  a  A  is  open. 

The  scalar  multiplication  mapping  is  thus  defined  on  3fc  x  F,  3fc  x  K,  and 
(3?\  {0})  x  G  into  F,  K,  and  G,  respectively.  It  is  customary  to  distin¬ 
guish  the  multiplication  of  a  set  A  by  -1  with  the  notation  (—1)^4  =  A. 

Remark  4.3  If  F  e  F  and  a  f-  0,  then  [aF]c  =  aFc.  If  G  £  G  and 
a  0,  then  [aG]c  =  aGc. 

If  A  and  B  are  any  subsets  of  3 ?n,  then  their  Minkowski  sum  is  defined 
by  A  ®  B  =  {x  :  x  =  y  +  z,y  €  A,z  €  B)\  if  A  or  B  is  empty,  then 
A  ©  B  =  0.  Thus  A  ®  B  =  B  ©  A  and  if  x  €  Sn,  then  A  +  x  =  A  ©  {x}. 
We  follow  Matheron  (1975)  in  defining  the  dilation  of  A  by  B  as  A®  a. 

Remark  4.4  If  A  and  B  are  subsets  of  3?",  we  have  the  following: 

1.  If  A  is  open,  then  A®  B  is  open. 

2.  If  A  and  B  are  compact,  then  A®  B  is  compact. 

3.  If  A  is  closed  and  B  is  compact,  then  A®  B  is  closed. 

4 .  If  A  and  B  are  closed,  then  A®  B  is  not  necessarily  closed. 
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Thus  ©  (or  equivalently  dilation)  gives  us  binary  operations  in  K  and 
G,  and  (>1,  B)  \ — ►  A®B(A®&)  defines  mappings  of  F  x  K,  F  x  G, 
and  G  x  K  into  F,  G,  and  G,  respectively. 

Since  the  lattice  (P(3fn),n,U)  is  self-dual  under  the  complementation 
mapping,  the  mapping  of  V(%tn)  thus  dual  to  A  \ — ►  A  0  B  (namely, 
A  i — ►  (Ac  ©  B)c)  serves  to  define  the  Minkowski  difference  A  ©  B  of 
two  arbitrary  subsets  of  9?n;  i.e.,  A®B  =  ( AC®B)C .  Also,  the  mapping 
similarly  dual  to  A  » — ►  A®B  (namely,  A  * — ♦  (ACQB)C)  gives  A®  Bin 
the  same  way:  i.e.,  A  ©  B  =  (Ac  ©  B)c.  Both  ©  and  ©  are  accordingly 
dual  operations.  Following  Matheron  (1975),  the  erosion  of  A  by  B  is 
taken  a&A®B={x:x  +  y€  AVj/e  B).  Dilation  and  erosion  are 
thus  also  each  other’s  dual. 

Remark  4.5  If  A  and  B  are  subsets  of  3Rn,  we  have  the  following: 

1.  A  is  closed  ( compact )  ==»  A  ©  B  is  closed  (compact). 

2.  A  is  open  and  B  is  compact  (open)  ==>  A®  B  is  open  (closed). 

S.  A  is  open  and  B  is  closed  =>  A®  B  is  not  necessarily  open. 

Thus  ©  (or  equivalently  erosion)  gives  us  binary  operations  in  F  and 
K,  and  ( A ,  B)  ■ — ►  A®  B  (A®  B)  defines  mappings  of  F  x  K,  G  x  K, 
F  x  G,  and  G  x  G  into  F,  G,  F,  and  F,  respectively. 

There  is  some  confusion  in  the  literature  regarding  the  definitions  of  © 
and  dilation.  Everyone  defines  A  ©  B  in  the  same  way,  but  some  call 
it,  rather  than  A  ®B,  the  dilation  of  A  by  B  (e.g.,  Maragos,  1989,  and 
Haralick  et  al,  1987);  also,  everyone  uses  the  term  erosion  in  the  same 
way,  but  some  (Maragos,  1989,  and  Haralick  et  al,  1987)  define  “©”  so 
that  the  erosion  of  A  by  B  is  AUQ" B. 

The  operation  ©  has  some  familiar  algebraic  properties;  it  is,  for  in¬ 
stance,  commutative  and  associative.  Consequently  (K,  ©)  and  (G,  ©) 
are  commutative  semigroups.  The  set  {0}  consisting  of  only  the  origin 
of  9?n  qualifies  as  an  identity  element,  since  A  ©  {0}  =  {0}  ©  A  —  A 
for  all  A  C  9?n.  It  is  not  unique,  however  (and  (K,  ©)  and  (G,  ©)  are 
therefore  not  groups),  because  (by  definition)  0©A=A©0=0V 
A  C  5Rn.  Thus,  A  Q  0  =  2Rn  for  all  A.  On  the  other  hand,  0  ©  A  =  0 
for  all  nonempty  A,  while  0  ©  0  =  3?n.  In  general,  A®  A  D  {0},  but 
if  A  is  nonempty  and  bounded,  then  A  Q  A  =  {0}.  Thus  K  €  K' 
implies  that  K  ©  K  =  {0};  thus,  (K',  ©)  has  properties  reminiscent  of 
those  of  a  group:  in  K'  the  set  {0}  is  a  unique  identity  element  and 
every  K  €  K'  has  a  unique  “inverse”  K  in  the  modified  sense  that 
(Kc  ©  K)c  =  (K  ©  Kc)c  =  {0}. 
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I  refer  to  ®,  ©,  and  scalar  multiplication  as  the  Minkowski  operations. 
Some  of  the  important  algebraic  rules  that  hold  among  the  Minkowski 
and  lattice  operations  are  summarized  in  the  next  three  results;  for  the 
second  and  third,  see  Matheron  (1975). 

Remark  4.6  For  all  subsets  A  and  B  of?Rn  and  all  real  a  and  /?, 

1.  \A  =  A  and  0/1  =  {0}. 

2.  a(f5A)  =  ( a/3)A  and  (a  +  j3)A  c  aA  ®  0A. 

8.  a(A  D  B)  —  aA  n  aB  and  a{A  U  B)  =  aA  U  a B. 

4-  a(A  ©  B)  —  aA  ©  aB. 

Proposition  4.1  If  A  and  B  are  subsets  of  3ftn,  then 
(A  0  B)  ©  B  c  A  C  (A  ©  B)  ©  B. 

Theorem  4.1  For  all  subsets  A,  B,  and  C  o/3ftn, 

1.  (A  ©  C)  ©  B  c  (A  ©  B)  ©  C. 

2.  (AeB)ec  =  (AeC)eB  =  Ae(B®c). 

8.  B  CC  =>  A®B  C  A(&C,  AQC  C  AQ  B  and  BQAc  CqA. 

4.  A@{BUC)  =  (A®B)U(A®C)  and  Aq(BL)C)  =  (AQB)n(AeC). 

5.  ( Br\C)eA  =  (£©/l)n(Ce/l)  andA®(BC\C )  C  (A®B)n(A@C). 

6.  (AqB)U(AqC)  C  Ae{BnC)  and  (B©A)U(C©/1)  C  ( B\JC)&A . 

The  continuity  and  semicontinuity  properties  of  the  Minkowski  opera¬ 
tions  relative  to  the  hit-miss,  dual,  and  myopic  topologies  are  given  in 
the  following  series  of  results. 

Theorem  4.2  Scalar  multiplication  is  a  continuous  mapping,  respec¬ 
tively,  o/S\{0}xF,Sx  K,  and  &  \  {0}  x  G  onto  F,  K,  and  G. 

Proof.  To  prove  that  scalar  multiplication  is  a  continuous  mapping 
of  »\  {0}  x  F  onto  F,  let  F,  — *  F  in  F  and  let  — ►  a  in 
5ft  \  {0}.  We  show  that  OjFj  — <•  aF  in  F.  If  F  =  0,  then  every 
subsequence  {a:jk  €  F,k}  fails  to  converge,  and  this  implies  that 
every  subsequence  €  a,k  Fik }  also  fails  to  converge.  So  assume 
that  F  ^  0.  If  x  e  aF,  then  x  =  ay  for  some  y  e  F.  Since  F*  — ►  F 
in  F,  there  are  y,  6  F*  such  that  y,  —*  y.  Thus  a,yi  e  QfjFj,  and 
it  follows  that  a,yi  —>  ay  =  x.  Thus  Matheron ’s  first  convergence 
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criterion  is  satisfied.  For  the  second,  suppose  that  x»k  €  atikFik 
and  that  xik  —*  x  €  Rn.  Since  xik  =  atikyik  with  y<k  €  Fik,  we 
have  yik  =  xik/aik,  so  that  yik  — ♦  x/at  €  F.  It  therefore  follows 
that  x  €  aF,  and  this  establishes  Matheron’s  second  convergence 
criterion.  This  proves  the  first  part  of  the  theorem. 

lb  prove  that  scalar  multiplication  is  a  continuous  mapping  of 
R  \  {0}  x  K  onto  K,  let  Ki  — ►  K  in  K  and  aj  — »  a  in  R  \  {0}.  By 
what  we  have  proved,  we  see  that  otiKi  — *  aK  in  F.  Since  {oe»} 
is  necessarily  bounded  and  there  is  a  compact  set  that  contains 
all  the  Kit  we  readily  see  that  there  is  also  a  compact  set  that 
contains  all  the  anKi.  To  prove  continuity  at  (0,  K)  for  arbitrary 
compact  K,  let  a*  — *  0  and  —*  K  in  K.  We  must  show  that 
(1)  oiiKi  — »  {0}  when  K  ^  0  and  (2)  atiKi  — »  0  when  K  —  0.  For 
(1)  let  x  €  K  and  let  Xi  e  Ki  be  such  that  z»  — ♦  x.  Then  otjZi  —*  0. 
lb  complete  case  (1)  we  let  ytk  €  atikKik  converge  to  y  and  show 
that  y  —  0.  There  are  clearly  xlk  €  Kik  such  that  y<k  =  atfcZtk- 
Since  {z»k}  is  contained  in  a  compact  set,  we  assume  without  loss 
of  generality  that  xik  — ♦  x.  Thus  it  is  clear  that  yik  — *■  0.  Case  (2) 
is  an  immediate  consequence  of  the  fact  that  all  but  finitely  many 
of  the  Ki  are  empty. 

Now  note  that  the  mapping  (a,  G )  i — ►  (a,  G°)  of  R\  {0}  x  G  onto 
R\{0}xF  is  a  homeomorphism.  Thus  this  mapping  followed  by 
scalar  multiplication  is  continuous,  and  the  desired  result  for  G 
follows  from  Proposition  3.5.  This  completes  the  proof. 

Corollary  4.1  //  a  ^  0,  then  A  > — ►  a  A  is  a  homeomorphism  of  F 
(K,  G)  onto  itself. 

For  the  next  result,  see  Matheron  (1975),  Proposition  1-5-1. 

Proposition  4.2  ®  is  a  continuous  mapping  of  F  x  K  and  K  x  K  into 
F  and  K,  respectively. 

Corollary  4.2  The  translation  mapping  is  continuous  on  R”  x  F  and 
Rn  x  K,  and  for  each  x  e  Rn  it  follows  that  A  i — ►  A  +  x  is  a  homeo¬ 
morphism  of  F  (K)  onto  itself. 
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Proposition  4.3  0  and  0  hate  the  following  continuity  properties: 

1.  ©  is  only  a  USC  mapping  of  F  x  K,  K  x  K,  and  F  x  F  into  F, 
K,  and  F,  respectively. 

2.  0  is  only  an  LSC  mapping  of  G  x  K  into  G. 

S.  ©  is  only  a  USC  mapping  of  F  x  G  into  F. 

Proof.  M&theron  (1975,  Prop.  1-5-2)  establishes  that  the  mapping 
(F, K)  i — ♦  FQK  is  USC  on  F  x  K'.  Since  F©0  =  V  F  €  F, 
we  see  that  this  mapping  is  USC  on  F  x  K  as  well.  Matheron  also 
shows  that  {K\  K )  ■ — >  K'  ©  K  is  USC  on  K  x  K'.  Thus  we  find 
that  ©  is  also  USC  on  K  x  K. 

Tb  prove  that  ©  is  USC  on  F  x  F,  let  Ei  — ♦  E.  and  F»  — ►  F  in 
F.  It  is  sufficient  to  show  that  Xjt  €  Eik  ©  Fik  and  Xjk  —*  x  in  88“ 
together  imply  that  x  €  F©  F;  recall  here  that  Lim  F4©  F4  is  the 
smallest  closed  set  with  this  property.  Since  {xjt}  C  Eik  ©  Fik  for 
each  kt  it  follows  that  {xifc}  ©  Fik  C  (Eik  ©  Fik)  ©  Fik  C  Eik\  the 
first  inclusion  follows  from  the  general  property  A  ©  C  C  B  ©  C 
whenever  Ac  B,  and  the  second  follows  from  (j4  ©  B)  ©  £  C  A 
for  any  sets  A  and  B.  We  therefore  have  {xik}  ©  F<k  C  Eik  for 
all  k.  Since  ©  is  a  continuous  mapping  of  F  x  K,  it  follows  from 
Theorem  3.2  and  Proposition  3.3  that  {x}  ©  F  C  E  and  therefore 
that  ({x}  ©  P)  ©  F  C  E  ©  F,  because  A  ©  C  C  B  ©  C  whenever 
Ac  B.  Since  (A®  B)Q  B  D  A  for  any  sets  A  and  B,  we  finally 
have  {x}  CEQF  or  xeEQF.  Thus  ©  is  USC  on  F  x  F. 

To  see  that  {A,  B)  > — >  A  ©  B  is  not  LSC  on  F  x  K,  K  x  K, 
or  F  x  F,  consider  the  following  example  in  9?2:  Let  a  >  0,  and 
for  each  n  =  1,2,3,...  let  Kn  =  {(xi,x2)  :  x2  +  x\  <  a  -  n-1} 
and  let  K'n  =  {(xi,X2)  :  x2  +  x\  <  a  +  n-1}.  Then  Kn  — »  K  and 
K'n  -*  K  in  both  F  and  K,  where  K  =  {(x1}X2)  :  x2  +  x^<  a}. 
Since  K'n  D  Kn  for  all  n,  we  have  that  Kn  ©  K'n  =  Kn  ©  K'n  =  0 
for  all  n  because  K'n  =  K'n  for  all  n.  Therefore  KnQ  K'n  ~*d  and 
Lim  KnQ  K'n  =  Lim  KnQ  K'n  =  0.  But  K  ©  K  =  {0}  because 
K  is  compact  and  nonempty.  Thus  K  Q  K  <£  Lim  Kn  ©  K'n.  This 
completes  the  proof  of  the  first  assertion. 

The  mapping  ( G ,  K )  ■ — ♦  ( G  ©  K)c  =  G°  Q  K  ofGxK  into  G 
can  be  expressed  as  a  USC  function  of  a  continuous  function  as 
follows:  ( G ,  K)  i — ♦  (Gc,  K)  \ — ♦  G°  ©  K.  Hence  this  mapping  is 
USC,  and  the  second  assertion  follows  from  Proposition  3.5. 
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To  prove  that  ©  is  USC  on  F  x  G,  let  Et  —*  E  in  F  and  Gi  — *  G 
in  G.  By  proving  that  xik  €  E,k  QGik  and  xik  — *  x  in  ft"  together 
imply  that  x  €  E G G,  we  again  show  that  EQG  D  Lim  Ei  © 
Since  for  each  k  we  have  {xtk }  c  E%k  ©  Glk>  it  follows  as  before 
that  {x<k}  ©  &Xk  C  (Eik  ©  Gik)  0  6tk  C  Eik.  We  therefore  have 
{xifc}  ©  C  Eik  for  all  k.  Since  ©  is  LSC  on  G  x  K,  it  again 
follows  from  Theorem  3.2  and  Proposition  3.3  that  {x}  ©  <5  C  E 
and  therefore  that  ({x}  ©  6)  ©  G  C  EQG.  Hence  {x}  C  E ©  G 
or  x  €  E  QG,  and  it  follows  that  ©  is  a  USC  mapping  of  F  x  G 
into  F.  To  see  that  ( A ,  B)  i — *  A  ©  B  is  not  generally  LSC  on 
F  x  G,  consider  the  example  already  used  above  and  let  Gn  — 
{(xi,X2)  :  x]  +  x\  <  a  4-  n-1}.  Then  Kn  — *  K  and  Gn  -*  K° 
in  F  and  G,  respectively.  Since  Gn  D  Kn  for  all  n,  we  have 
Kn  ©  Gn  —  0,  so  that  Kn  ©  Gn  — ♦  0  and 

Lim  KnQGn  —  Lim  KnQGn  =  0. 

Thus  K  ©  K°  <£.  Lim  KnQGn.  This  completes  the  proof  of  the 
third  assertion  and  the  proposition. 

Corollary  4.3  The  following  are  now  readily  deduced. 

1.  ©  is  a  continuous  mapping  of  G  x  K  into  G. 

2 .  ©  is  only  an  LSC  mapping  of  G  x  F  into  G. 

3.  ©  is  only  a  USC  mapping  of  G  x  G  into  F. 

4-  ©  is  only  an  LSC  mapping  of  G  x  G  into  G. 

Because  ©  is  continuous  on  G  x  K  and  since  A  ©  {x}  =  A  —  x  for  all 
A  C  5Rn  and  x  e  3Rn,  we  obtain  the  following: 

Remark  4.7  A  \ — ►  A  +  x  is  continuous  on  x  G  and  is  a  homeo- 
morphism  of  G  for  each  ieSn. 

Since  A  i — ►  A  is  a  homeomorphism  of  the  domains  F,  K,  and  G  onto 
themselves,  it  follows  that  the  continuity  properties  established  above 
for  ©  and  ©  hold  as  well  for  dilation  and  erosion. 

Table  1  summarizes  the  continuity  properties  established  in  this  and 
previous  sections  for  the  various  algebraic  operations.  Note  that  the 
entries  for  the  boundary  operation  assume  that  the  underlying  space  S 
is  locally  connected  like  9?". 


30 


Table  1. 

Summary  of  Continuity  Properties. 


Operation 

Domain 

Range 

Continuity  type 

scalar  x  set 

F 

C 

scalar  x  set 

»xK 

K 

C 

scalar  x  set 

»\{0}xG 

G 

C 

0  or  dilation 

K  x  K 

K 

C 

0  or  dilation 

F  x  K 

F 

C 

0  or  dilation 

F  x  G 

G 

LSC 

©  or  dilation 

G  x  K 

G 

LSC 

0  or  dilation 

G  x  G 

G 

LSC 

0  or  erosion 

IK231H 

F 

use 

©  or  erosion 

K  x  K 

K 

use 

©  or  erosion 

F  x  K 

F 

use 

©  or  erosion 

Gx  K 

G 

c 

©  or  erosion 

F 

use 

©  or  erosion 

WlASJP. 

F 

use 

union 

F  x  F 

F 

c 

union 

K  x  K 

K 

c 

union 

Gx  G 

G 

LSC 

intersection 

mmmmam 

F 

use 

intersection 

K  x  K 

K 

use 

intersection 

GxG 

G 

c 

A 5 

F 

F 

LSC 

closure 

G 

F 

LSC 

interior 

F 

G 

use 

interior 

K 

G 

use 

boundary 

F 

F 

LSC 

boundary 

K 

K 

LSC 

boundary 

G 

F 

LSC 

When  the  space  5  =  3?",  therefore,  we  have  a  structure  composed 
not  only  of  the  morphospace  (F(3?n),  r,  n,U),  its  morphospace  dual 
(G(!Rn),  t*,  fl,  U),  and  the  locally  compact  CO-lattice  (K(Si"),  v,  fl,  U), 
but  as  well  of  the  Minkowski  operations  ©,  0,  and  scalar  multiplica¬ 
tion  in  and  among  these  spaces,  along  with  their  continuity  properties. 
This,  then,  is  the  fundamental  field  of  operations  of  the  mathematical 
morphology  of  euclidean  sets.  The  next  section  considers  the  “morpho¬ 
logical  transformation”  theory  appropriate  to  this  structure. 
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5  .M-Transformations  of  F(5ftn) 

A  mapping  ¥  of  F  =  F(3?n)  to  itself  is  called  a  transformation  of  (or 
on)  F.  A  transformation  type  that  I  call  an  M-transformation  is  here 
defined  and  examined  in  detail.  The  order-preserving  (see  Def.  5.5)  Ad- 
transformations  are  more  commonly  known  as  morphological  filters.  For 
the  following,  let  V  =  F(3?n)  denote  the  class  of  all  subsets  of  R". 

Definition  5.1  S'  :  F  — ♦  V  is  said  to  be  translationally  invariant  or 
TI  if  >&( F  -I-  x)  =  F )  +  x  for  all  F  e  F  and  x  €  ftn.  A  TI  mapping 
will  be  called  an  M-transformation  (of  or  on  F)  if  it  is  into  F  and 
USC.  Similarly,  $  :  G  — >  V  is  said  to  be  TI  if  ty(G  +  x)  =  ^(G)  +  x 
for  allG  €  G  and  x  e  9Rn. 

Note  that  the  mapping  dual  to  an  A 1 -transformation  4'  is  a  TI 
LSC  mapping  of  G  =  G(3Rn)  into  G.  This,  of  course,  is  an  Ad- 
transformation  of  (or  on)  G. 

5.1  Matheron’s  Kernel  Theory 

Definition  5.2  The  kernel  of  a  TI  mapping  #  :  F  — ►  V  is  the  set 
ker(^)  =  {F  €  F  :  0  €  \P(F)}.  Likewise,  the  kernel  of  a  TI  mapping 
*  :G—+V  is  the  set  ker(^)  =  {G  e  G  :  0  €  #(G)}. 

Although  I  do  not  explicitly  state  them,  it  should  be  kept  in  mind  that 
there  are  dual-space  analogs  of  all  the  results  that  follow. 

Theorem  5.1  If 'll  is  a  TI  mapping  of  F  toV  and  F  e  F,  then 

V(F)  =  {x  €  ft"  :  F  —  x  G  ker(tf)}. 

IfKis  any  subset  of  F,  then  F  i — ♦  {x  €  3?n  :  F  —  x  €  K.)  defines  a  TI 
mapping  of  F  to  V  whose  kernel  is  K. 

Theorem  5.2  (Closed  Kernel  Theorem)  A  TI  mapping  V  of  F  to  V 
is  into  F  and  USC  if  and  only  if  ker('k)  is  closed  in  F. 

Matheron  (1975,  Prop.  8-2-1)  establishes  this  result  for  TI  closed-set 
mappings  that  are  order-preserving  (Def.  5.5).  His  proof  in  fact  holds 
for  all  TI  closed-set  mappings  and  thus  validates  Theorem  5.2. 
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According  to  Theorem  5.1,  a  TJ  mapping  is  uniquely  determined  by 
its  kernel,  and  there  is  a  one-to-one  correspondence  between  the  TI 
mappings  of  F  and  V(F),  the  class  of  all  subsets  of  F.  According  to  the 
closed  kernel  theorem,  there  is  therefore  a  one-to-one  correspondence 
between  the  class  of  /^-transformations  of  F  and  the  class  of  closed 
subsets  of  F,  i.e.,  F(F).  Moreover,  since  F  itself  is  an  LCS  space,  we 
can  identify  the  class  of  Ad-transformations  of  F  with  F(F)  (understood 
to  have  its  hit-miss  topology)  and  thereby  produce  the  space  of  Ad- 
transformations.  I  denote  this  space  by  Ad(F). 

A  noteworthy  feature  of  Ad(F)  «-*  F(F)  arises  from  the  fact  that  its 
underlying  space  F  is  compact.  Because  of  this,  F(F)  and  K(F)  are  the 
same  sets,  and  the  myopic  topology  of  K(F)  coincides  with  the  hit-miss 
topology  of  F(F).  Because  the  hit-miss  topology  of  F  is  metrizable,  it 
additionally  follows  that  the  relative  hit-miss  topology  of  the  subspace 
F/(F)  =  F(F)  \  0  coincides  with  the  topology  induced  on  F'(F)  by 
the  Hausdorff  metric;  the  corresponding  subspace  Ad'(F)  of  Ad(F)  is 
obtained  from  the  latter  by  the  deletion  of  the  trivial  transformation 
that  maps  all  F  G  F  to  the  empty  set. 

For  later  convenience,  the  definitions  of  TI  mappings  and  their  kernels 
are  h'^e  generalized  as  follows: 

Definition  5.3  If  A  C  V  is  nonempty  and  such  that  A  +x  G  A  when¬ 
ever  A  £  A  and  x  G  3?n,  then  A  is  said  to  be  closed  under  translations. 
Let  A  be  closed  under  translations. 

1.  If  if  :  A  — ♦  V,  then  'k  is  called  TI  if  if  (A  - fi)=  i!{A)  4-  x  for 
all  A  e  A  and  x  G  5?n. 

2.  If  if :  A  — *  V  is  TI,  then  the  kernel  of  ^  is  the  set 

ker('I')  =  {A  €  A  :  0  €  'I'(A)}. 

It  is  also  useful  to  expand  our  notion  of  dual  mappings  as  follows: 

Definition  5.4  Let  A  C  V  be  nonempty  and  let 

A*  =  {A£V-.AceA). 

Then  if  if  :  A  — *  V,  we  call  the  mapping  ty*  of  A*  to  V  defined  by 
**(A)  =  [*(AC)]C  the  dual  ofAf. 

If  ( A ,  fl,  U)  is  a  lattice,  then  so  is  {A* ,  D,  U),  and  the  two  are  then  dual¬ 
lattice  isomorphic  under  complementation.  In  this  case,  the  definition 
of  the  dual  mapping  that  follows  Definition  3.2  therefore  coincides 
with  the  present  one. 
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Remark  5.1  Let  A*  s  {^4  e  V  :  Ac  €  A),  where  A  C  V  is  closed 
under  translations.  Then  A*  is  closed  under  translations,  and  if  V  is  a 
TI  mapping  of  A  to  V,  then  so  is  V*. 

The  next  and  final  objective  of  this  report  is  to  outline  and  relate  the 
representation  theorems  for  M, -transformations  established  by  Math- 
eron  (1975),  Maragos  (1985  and  1989),  and  Bannon  and  Barrera  (1991). 
For  this,  however,  the  lattice/poset  structure  of  A4(F)  and  its  associ¬ 
ated  CO-space  aspects  must  first  be  considered. 

5.2  Lattice  Algebra  and  Partial  Ordering  in  M(F) 

The  space  A4(F)  has  a  natural  lattice  and  poset  structure  that  it  ac¬ 
quires  from  F(F)  through  the  correspondence  <-+  ker('I').  If  'k  and 
are  transformations  in  A4(F),  then  the  transformations  'Jn^'  and 
^  U  \k'  can  be  defined  in  terms  of  their  kernels  as  follows: 

ker(^  D  ty')  =  ker(^)  n  ker(^') 

and 

ker(,P  U  ty')  =  ker(ty)  U  ker(^'). 

Since  these  kernels  are  plainly  closed,  it  follows  that  ^  fl  and  ^  U  'P' 
are  in  A4(F).  For  all  '9,  V  €  M{F)  and  all  F  G  F,  we  moreover  have 

(tf  D  V')(F)  =  tf(F)  D  tf'(F) 

and 

(V  U  V)(F)  =  #(F)  U  tf'(F). 

Since  U  and  fl  are  clearly  associative  operations  in  AI(F),  we  may  define 
U ...  U  and  fl ...  fl  inductively  for  any  finite  set  {^j, ...,  ’I'*} 
of  transformations  in  M(F).  Thus  A4(F)  is  closed  under  finite  unions 
and  intersections.  That  is, 

Proposition  5.1  7/^i,...,^fc  €  -M(F),  then 

1.  Vi  U ...  U  and  tfi  n  ...  n  S'*  are  in  M( F). 

2.  For  all  Fe  F, 

(a)  (*!  U ...  U  Vk){F)  =  'Pi(F)  U ...  U  'Pjfc(F). 

(b)  (^j  n ...  n  vk)(F)  =  Vi(F)  n ...  n  vk (F). 

3.  ker(¥x  U  ...  U  S'*)  =  ker(^j)  U  ...  U  ker(«k*). 

4.  ker(^i  fl ...  fl  tyfc)  =  ker('I'i)  fl ...  fl  ker^*). 
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Af(F)  is  in  fact  closed  under  arbitrary  intersections. 

Proposition  5.2  If  {'fa}  is  a  family  of  transformations  in  -M(F), 
then  the  mapping  Da^a  defined  on  F  by 

F  —  na*a(F) 

is  in  M(F)  and  ker(na,I'Q)  =  nQ  ker('fQ);  in  fact, 

infftyo,}  =  nQ^a. 

Remark  5.2  (.M(F),  Pi,  U)  is  a  complete  distributive  lattice  isomor¬ 
phic  to  (F(F),n,U)  under  the  correspondence  *-*  which  topologically 
identifies  A4(F)  with  F(F). 

Proposition  5.3  If  {^Q}  is  a  family  of  transformations  in  A1(F), 
then  the  mapping  Uq'I'q  defined  on  F  by 

F  U «¥«(F) 

is  in  «M(F)  and  ker(UQ^Q)  =  Ua  ker('I'a);  in  fact, 


SUp{^a}  =  Ua'I'a. 


Proposition  5.4  The  ordering  C  induced  in  Af(F)  by  its  lattice  op¬ 
erations  may  be  characterized  as  follows:  If'I/,^/1  e  -M(F),  then 

V  c  <=>  V{F)  C  9'(F)  V  F  e  F  <=>  ker(^)  C  ker(tf')- 

In  the  following,  the  hit-miss  topologies  of  F(F)  and  <M(F)  are  denoted 
by  the  (same)  symbol  u. 

Corollary  5.1  Under  the  correspondence  <-+, 

1.  (.M(F),C)  is  poset  isomorphic  to  (F(F),C). 

2.  (Af(F),i^,C)  is  CO-space  isomorphic  to  (F(F),i/,C). 

3.  (M(F),i/,D,U)  is  compact  CO-lattice  isomorphic  to  the  compact 
CO-lattice  (F(F),i/,n,U). 

Therefore,  U  is  a  continuous  operation  in  .M(F),  but  PI  is  only  USC. 
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5.3  Matheron-Maragos  Representations 

The  representation  theory  of  Matheron  (1975)  and  Maragos  (1985  and 
1989)  is  outlined  in  this  section;  it  is  essentially  a  representation  theory 
for  morphological  filters,  i.e.,  increasing  .M -transformations. 

Definition  5.5  If  V  maps  F  [or  ^  C  V)  to  V,  then  ^  is  called  in¬ 
creasing  (decreasing)  if  9(E)  D  'I '(F)  (9(E)  C  9(F))  whenever  E  and 
F  are  in  F  [.4]  and  E  D  F.  “Order  preserving”  and  “order  reversing” 
are  synonyms  for  “increasing”  and  “decreasing.” 

Remark  5.3  If  A  C  P  is  nonempty  and  'I'  :  A  — *  V  is  increasing 
(decreasing),  then  9*  is  increasing  (decreasing). 

The  utility  of  the  concept  of  MS  convergence  (Def.  3.8)  is  revealed  by 
the  following  important  result  (Matheron,  1975). 

Proposition  5.5  If  9  :F  — >  F  is  increasing,  then 

9  is  USC  «=*  Fi  |  F  in  F  =*  9(F)  [  9(F). 

If  we  are  interested  only  in  morphological  filters,  this  proposition  tells 
us  that  the  topological  machinery  outlined  and  developed  so  far  can  be 
almost  entirely  dispensed  with.  If  we  are  interested  in  nonincreasing 
At -transformations,  however,  we  need  the  entire  topological  apparatus. 

Remark  5.4  The  mappings  F  i — ♦  0  and  F  \ — ♦  9?"  VF  €  F  are  M- 
transformations  that  are  at  once  increasing  and  decreasing.  We  denote 
them  9q  and  9#*  and  call  them  the  trivial  transformations. 

Theorem  5.3  If  9  is  a  TI  mapping  of  F  to  V ,  then  ^(0)  is  either 
0  or  3fcn,  and  likewise  for  ty(5?n).  Furthermore,  if  'P  is  nontrivial  and 
increasing  (decreasing),  then  ty(0)  =  0  (3?n)  and  ty(9?n)  =  9fcn  (0). 

Theorem  5.4  $  e  At(F)  is  increasing  (decreasing)  if  and  only  if 
ker(’I')  is  an  increasing  (decreasing)  set. 

I  denote  the  subspace  of  increasing  (decreasing)  M- transformations  of 
F  by  Aff(F)  CMi(F)). 

Proposition  5.6  AI|(F)  and  Afj(F)  are  closed  subspaces  of  M( F). 
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Proof.  Let  {’kj}  be  a  sequence  of  increasing  M -transformations  and 
suppose  that  9y  — ♦  <k  in  A'f(F).  To  see  that  'k  is  increasing, 
let  ker('f'i)  =  Ty  and  let  ker('k)  =  T.  Then  our  hypothesis  is 
equivalent  to  Ty  —*  T  in  F(F)  and  each  T  is  an  increasing  set. 
Let  F  be  any  set  in  T  and  let  E  D  F.  There  are  Ft  e  Ty  such 
that  Fy  —*  F  in  F.  Let  Et  =  F{  U  E.  Since  each  Ty  is  increasing 
and  Ei  D  Fy,  it  follows  that  Ey  e  T  for  all  i  and  Ey  —*  E  in  F. 
Thus  E  e  T,  and  it  follows  that  $  is  increasing.  The  proof  for 
•Mj(F)  is  similar. 

Since  A^|(F)  and  .AWj(F)  are  also  closed  under  the  lattice  operations, 
it  follows  that  the  posets  (A1t(F),C)  and  (A4i(F),C)  are  compact 
ordered  spaces,  and  that  the  lattices  (A1T(F),n,U)  and  (A4j(F),n,U) 
are  compact  closed-order  lattices  (when  .MT(F)  and  _Mj(F)  have  their 
relative  topologies  in  <M(F)). 

The  next  result  is  Matheron’s  well-known  union  of  erosions  formula. 
Theorem  5.5  If  9  e  MT(F),  then  for  all  F  e  F 
9(F)  =  \J{FQE:  E€ker(9)}. 

The  corresponding  result  for  *k  G  A'fj(F)  is 
Theorem  5.6  If  9  €  A4j(F),  then  for  all  F  €  F 
9(F)  =  U{£eF:  Ee  ker(ij}. 

It  is  well  known  that  there  is  much  redundancy  in  the  above  formulas. 
The  minimal  basis  kernel  (Maragos,  1985)  /Cmin(^)  of  a  'I'  e  A4j(F)  is 
the  collection  of  minimal  elements  under  C  of  ker('k)  (i.e.,  the  set  of 
E  e  ker('k)  such  that  no  F  e  ker('k)  is  a  proper  subset  of  E).  Similarly, 
the  maximal  basis  kernel  /Cmax('I')  of  a  *k  e  «Mj(F)  is  the  collection  of 
maximal  elements  under  C  of  ker('k).  These  collections  are  empty  when 
ker('k)  is  empty  (i.e.,  when  'k  =  'kg);  otherwise,  the  existence  of  /Cmin 
and  /Cmax  as  nonempty  collections  is  guaranteed  by  Zorn’s  lemma  and 
the  fact  that  ker('k)  is  closed  in  F.  The  following  lemma  of  Banon  and 
Barrera  (1991)  helps  to  show  this. 

Lemma  5.1  If  C  is  a  totally  ordered  subset  o/F(S),  thenf\C  and \JZ 
lie  in  the  closure  of  C. 
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Theorem  5.7  If  F  is  a  nonempty  increasing  closed  subset  of  F (5), 
then  the  set  MA  of  minimal  elements  of  F  in  T  is  nonempty  and 

F  =  {F  <=  F(5) :  F  D  M,M  e  MA}. 

On  the  other  hand,  if  F  is  a  nonempty  decreasing  closed  subset  ofF(S), 
then  the  set  Mv  of  maximal  elements  of  T  in  F  is  nonempty  and 

F={Fe  F(S)  :FcM,Me  Mv}. 

Proof.  Let  E  be  an  element  of  F  and  let  Ae  denote  the  dass  of  el¬ 
ements  in  F  that  are  subsets  of  E.  Every  totally  ordered  subset 
of  Ae  has  an  infimum  in  F(S)  given  by  the  intersection  of  all  the 
elements  of  the  subset.  Because  F  is  closed  in  F (5),  it  follows 
from  Lemma  5.1  that  this  infimum  lies  in  T  and  hence  in  Ae- 
Thus,  every  totally  ordered  subset  of  Ae  has  a  lower  bound  in 
Ae]  hence  by  Zorn’s  lemma,  Ae  has  a  minimal  element  that  is 
also  a  minimal  element  of  T.  Let  MA  denote  the  set  of  all  such 
minimal  elements  as  E  ranges  over  F.  Since  T  is  increasing  and 
every  E  €  F  contains  an  M  €  MA,  it  follows  that 

F={FeF(S)  :  FD  M,M  eMA}. 

The  proof  for  decreasing  F  is  similar. 

Since  B  D  C  ==>■  A  ©  6  D  AQ  B,  the  E  e  ker(^)  of  Theorem  5.5 
can  be  limited  to  those  in  /Cmin('I');  the  E  6  ker('P)  of  Theorem  5.6  can 
likewise  be  limited  to  those  in  JCmaxW- 

Corollary  5.2  We  therefore  have  the  following: 

1.  //^  €  A1T(F),  then  for  all  F  e  F 


*(F)  =  [J{FeE:EeKmin(*)}. 

2.  IfVe  M\( F),  then  for  all  F  e  F 

*  (F)  =  U{F©F:Fe/C™x(tf)}. 

I  refer  to  the  contents  of  Theorems  5.5  and  5.6  and  Corollary  5.2  as  the 
Matheron-Maragos  representations.  The  first  part  of  the  next  result 
(Matheron,  1975)  is  an  algebraic  form  of  Theorem  5.5. 
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Theorem  5.8  If 'll  \V  — ♦  V  is  TI  and  increasing,  then  for  all  A 

1.  tf(A)  =  UMe£:B€ker(#)}. 

2.  V(A)=n{A®B:BekeT(**)}. 

The  second  part  of  this  theorem  is  Matheron’s  intersection  of  dilations 
formula.  The  topological  version  of  this  formula  is  an  important  addi¬ 
tion  to  Theorem  5.5.  To  obtain  it,  consider  the  following  definition. 

Definition  5.6  If  ^  maps  F  to  V  and  is  increasing,  then  we  define 
the  associated  mapping  for  each  A  eV  by 

®a(>4)  s  LK'W)  ■  F  eF,F  C  A) 

where  the  union  of  the  empty  family  is  taken  as  empty. 

'll  A  is  the  smallest  increasing  extension  of 'if  toV  and  has  the  associated 
dual  (tfA)*  on  V.  For  convenience  I  denote  the  latter  more  briefly  as  xp 
and  write  ip*  for  xp  restricted  to  K. 

Remark  5.5  If 'll  is  a  TI  mapping  of  F  to  V,  then  so  is  \&A  • 

If  ^  €  A4f(F),  then  for  all  F  €  F  (by  Thm.  5.8), 

¥(F)  =  ¥  a(F)=  IJ  F©£  =  n  F®&- 

B€ker(*A)  fl€ker(tf) 

Theorem  5.5  accordingly  states  that  it  is  enough  in  the  third  member 
to  take  the  union  over  the  sets  in  ker('I')  c  ker(^A)  and  then  form  the 
topological  closure.  Theorem  5.9  (below)  is  a  topological  rendering  of 
the  intersection  of  dilations  formula  (Matheron,  1975);  it  establishes 
(among  other  things)  that  it  is  sufficient  in  the  last  member  to  take  the 
intersection  over  the  sets  in  ker {xpx)  C  ker (ip). 

Theorem  5.9  Let be  an  increasing  TI  mapping  of  F  to  V.  Then, 

1.  ker {xpK)  is  closed  in  K. 

2.  'll  is  into  F  and  USC  if  and  only  if  for  all  F  e  F 

*(F)  =  fl^  ®K-Ke  ker(^/r)}. 

S.  'P  e  .Mf(F)  ==>  ker(^)  =  f){fV  :  F  e  ker(V'K')}- 

Therefore,  it  is  always  possible  to  represent  a  morphological  filter  as  an 
intersection  of  dilations  by  compact  sets. 
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5.4  Banon-Barrera  Representations 

The  representations  of  Banon  and  Barrera  (1991)  generalize  those  of 
Matheron-Maragos  to  arbitrary  ^  €  vM(F). 

If  F  and  H  are  in  F  and  E  c  H,  then  we  can  define  the  bracketing 
transformation  •  A  (F,  H)  for  all  F  e  F  by 

F  A  (E,  H)  =  {x  e  Rn  :  E  +  x  C  F  C  H  +  x)  =  (F  Q  E)  n  (H  Q  F). 

Bracketing  transformations  are  essentially  the  same  as  Serra’s  hit-miss 
transformations  •  ®  (F,  Hc).  Indeed,  F  ®  (F,  Hc)  =  F  A  (F,  //)  for  all 
F  e  F.  It  is  clear  that  •  A(F,  H)  is  translationally  invariant  and  that  its 
kernel  (F  €  F  :  F  C  F  C  //}  =  [F,  //]  (called  a  closed  interval  in  F)  is 
a  closed  subset  of  F.  Thus,  •  A  (F,  H)  e  A4(F).  The  basic  importance 
of  bracketing  transformations  is  made  clear  by  Theorem  5.10,  which 
represents  the  general  ^  6  .M(F)  as  the  union  of  those  bracketing 
transformations  whose  kernels  are  contained  in  ker('I'). 

Theorem  5.10  (Banon-Barrera)  If' V  €  A4(F),  then  for  all  F  e  F 

*(F)  =  U(f  ^  (E.H)  -IB.H]  CkerC*)}- 

This  result  is  perhaps  the  sharpest  expression  of  the  fact  that  the  mem¬ 
bers  of  the  transformation  space  M(F)  act  directly  on  the  shape/size 
content  of  binary  images  to  produce  their  output.  To  relate  the  repre¬ 
sentation  of  Theorem  5.10  to  the  Matheron-Maragos  representations, 
note  that  if  ^  €  A4f(F),  then 

[F,  H]  C  ker(^)  <=►  [F,  3?n]  C  ker(^)  <=>  F  6  ker(tf). 

Also,  F  A  (F,  3?n)  =  F  ©  E.  Thus,  the  expression 

¥(F)  =  IJ {FA  (F,  H) :  [F,  H]  c  ker(¥)} 

becomes  'P(F)  =  U{F  ©  F  :  F  e  ker('I')}.  Also,  if  ^  G  -Mj(F),  then 

[E,H]  C  ker(^)  [0,  H)  C  ker(^)  «=>  H  €  ker(tf). 

Since  in  this  case  F  A  (0,  H)  =  H  ©  F,  we  can  see  that 

¥(F)  =  |J{F  A  (F,  H) :  [F,  //]  C  ker(*)} 

becomes  'I'(F)  =  \J{H  Q  F  :  H  e  ker('I')}.  Theorem  5.10  thus  com¬ 
bines  and  generalizes  Theorems  5.5  and  5.6  to  arbitrary  ^  6  A4(F). 

Now  consider  the  following  definition  (Banon  and  Barrera,  1991). 
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Definition  5.7  //' V  €  A4(F),  then  a  collection  B  of  closed  intervals 
contained  in  ker('&)  is  said  to  satisfy  the  representation  condition  for  4* 
if  every  closed  interval  contained  in  ker('k)  ts  contained  in  an  interval 
of  B.  The  class  of  maximal  closed  intervals  contained  in  ker('I')  is 
denoted  B(^)  and  is  called  the  basis  of  4*. 

Remark  5.6  If  ^  €  «M(F)  and  B  satisfies  the  representation  condi¬ 
tion  for  V,  then  B('I')  c  B. 

Theorem  5.11  (Banon-Barrera)  //  4>  e  A4(F)  and  i/B  satisfies  the 
representation  condition  for  4*,  then  for  all  F  €  F 

*(F)  =  U{fpA(E,//):[E,//]€B}. 

In  addition,  B('I')  itself  satisfies  the  representation  condition  for  4*,  so 
that  4f()  =  |J{-  A  ( E ,  H )  :  [E,  H]  €  B(4>)}  is  a  minimal  representation 
of  as  a  union  of  bracketing  transformations. 

Note  that  if  4*  €  -Mf(F),  then  [E,  11}  e  B+  <=►  E  €  /CminW,  and  if 
4>  €  .Mj(F),  then  [E,  H]  e  B*  <==>•  II  e  /Cmax( 4»);  thus,  the  minimal 
representation  of  Theorem  5.11  generalizes  Corollary  5.2  to  A1(F). 

Let  us  now  redefine  •  A  (E,  II)  on  V  for  E  C  II  (both)  also  in  V.  The 
dual  of  ■  A  ( E ,  H)  will  be  denoted  ■  V  (E,  II)  and  is  given  by 

A  v  {E,  H)  =  {x  e  3T  :  4  n  {E  +  x)  ?  0  or  ^  U  (//  +  x)  ±  W1}  = 

(. A®E)U(AC®IIC ). 

With  this  pair  of  mappings,  Banon  and  Barrera  (1991)  have  established 
an  algebraic  representation  of  arbitrary  TI  mappings  that  generalizes 
Theorem  5.8.  Letting  [E,IIU  =  {A  e  A  :  E  C  A  C  H),  where  E  and 
H  are  assumed  in  A  (and  likewise  for  .4*),  they  prove  the  following: 

Theorem  5.12  If  A  CV  is  closed  under  translations  and  4*  :  A  — ♦  V 
is  TI,  then  for  all  A  e  A 

1 •  A  (E,  II)  :  [E,  II}A  C  ker(4')}. 

2.  «(A)snMv(fi,/0:[EI«Uckcr(4'*)}. 

This  theorem  reduces  to  Theorem  5.8  when  A  =  V  and  4*  is  increasing. 
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5.5  Representations  from  Countable  Bases 

In  this  final  section,  I  describe  a  class  of  representations  generated  by 
certain  countable  bases  for  the  hit-miss  topology  of  F.  These  bases  are 
defined  as  follows.  Let  B  denote  a  relatively  compact  countable  base  for 
the  topology  of  $Rn  such  that  each  open  G  =  \J{B  e  B  :  B_C  G}.  Let  /3 
denote  the  class  of  subsets  of  F  that  have  the  form  where 

m  and  k  are  arbitrary  nonnegative  integers  and 
are  arbitrary  sets  from  B.  Then  the  countable  collection  0  is  a  base 
for  r.  With  respect  to  such  a  /3,  we  can  represent  an  arbitrary  open 
subset  of  F  as  a  countable  union  of  sets  of  the  form  F An 
arbitrary  closed  subset  of  F  can  therefore  be  represented  as  a  countable 
intersection  of  sets  of  the  complementary  form  FBlU...UFB"*UF;§^u  u-^. 
Such  a  representation  of  the  kernel  of  a  'if  €  A4(F)  will  be  called  an 
elementary  fi- expansion  of  ker('I').  Since  Fft  =  {F  e  F  :  F  C  Bf) 
is  a  decreasing  set,  FBi  is  the  kernel  of  a  decreasing  transformation  in 
.M(F).  It  therefore  follows  from  Proposition  5.1  that 

ker(y>)  =  FBl  U  ...  U  FBm  (1) 

is  also  the  kernel  of  a  decreasing  (p  e  .M(F).  Also, 

ker(i?)  =  F^uu^  (2) 

is  the  kernel  of  an  increasing  •d  e  A1(F)  because  F^-u  y^  is  plainly 
an  increasing  set.  I  accordingly  adopt  the  following  terminology  (and 
denote  A4(F)  more  briefly  as  M): 

1.  A  ip  €  M  with  a  kernel  of  form  (1)  will  be  called  an  elementary 
decreasing  M- transformation. 

2.  A  t?  €  M  with  a  kernel  of  form  (2)  will  be  called  an  elementary 
increasing  M-transformation. 

Again  applying  Proposition  5.1,  we  can  now  see  that 

ker(<#)  =  u ...  U  Ffl"  U  FTlU  xS;  (3) 

is  the  kernel  of  a  0  e  M.  that  has  the  form  4>  =  <p U$,  where  <p  and  t?  are 
elementary  decreasing  and  increasing  .M-transformations,  respectively. 

Definition  5.8  A  <f>  e  M  with  a  kernel  of  form  (3)  will  be  called  an 
elementary  M-transformation. 

In  view  of  Proposition  5.2,  we  may  summarize  as  follows: 
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Theorem  5.13  Let*  eM  and  let  a  F^°  U  ...  U  F<  U  j-q 

be  an  elementary  0-expansion  of  ker('I').  Then  *  =  a&  where  {&}  ts 
an  at  most  denumerable  set  of  elementary  M- transformations  such  that 
ker (fa)  —  F®i *  LI.-UF^”1*  UF-^y  Thus  fa  =  tuftene  thc<pi 

and  t?i  are,  respectively,  elementary  decreasing  and  increasing  members 
of  M  with  kernels  \uer(<pi)  =  Ffli°U...UFB™)*  and  ker(r?»)  =  F^p^ 


I  call  the  representation  *  =  a  fa  of  this  theorem  an  elementary  0- 
expansion  of  *.  For  an  elementary  increasing  0,  the  minimal  basis 
kernel  is  simply  the  class  of  all  one-point  subsets  of 


=  u3£u...  U^. 


According  to  Corollary  5.2,  then,  the  action  of  the  corresponding  map¬ 
ping  0  on  a  set  F  is  given  by 

0(F)  =  (J(F  +  :r)  =  F©F. 

*6  K 

For  an  elementary  decreasing  ip,  /Cmax(<p)  is  contained  in  the  finite  col¬ 
lection  {B\, ...,  f?£j,  and  the  action  of  the  corresponding  <p  is 

m 

<p(F)  =  \J  B*  Q  F. 
i= i 

Theorem  5.14  follows  from  these  observations. 

Theorem  5.14  //  *  e  M  and  F  e  F,  then  4 '(F)  =  a  fa(F),  where 
the  elementary  M -transformations  fa  are  given  by 

A(F)  =  (F®/f,)uO(4lSf) 

;=i 

where  =  S?  U  ...  U  sjf  and  Ef  =  [b^]c. 

This  representation  of  the  «M-transformations  is  useful  in  extending  the 
present  theory  to  ERV  USC  functions. 
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6 


Conclusion 


My  concern  in  this  report  has  been  with  closed-set  morphology,  with 
giving  a  detailed  summary  exposition  of  the  algebraic  and  topological 
theory  of  the  morphological  transformations  of  euclidean  sets.  In  the 
next  stage  of  the  theory,  the  more  general  ERV  USC  functions  must  be 
used  to  erect  a  morphology  theory  of  greyscale  images  on  the  foundation 
of  closed-set  morphology. 

This  transition  from  closed-set  morphology  in  real  n-dimensional  space 
to  ERV  USC  function  morphology  in  n  independent  real  variables  is 
often  understood  in  terms  of  the  method  of  sections  or  threshold  de¬ 
composition.  With  the  formal  justification  provided  by  Serna's  theorem 
(Serra,  1982),  this  method  applies  an  /4-transformation  of  F(5?n)  to 
the  horizontal  cross  sections  of  the  function  to  obtain  a  “stack”  of  at 
most  n-dimensional  closed  sets  whose  “top  surface”  defines  the  graph 
of  the  transformed  function  under  suitable  conditions.  Serra’s  theorem 
provides  the  necessary  and  sufficient  conditions  for  such  a  “stack  of 
sets”  to  define  an  ERV  USC  function.  Besides  being  USC  and  TI,  the 
mapping  used  to  transform  the  cross  sections  must  be  increasing. 

A  more  general  but  indirect  way  to  develop  a  function  morphology  is 
to  define  the  morphological  function  transforms  by  means  of  the  um¬ 
brae  of  the  graphs  of  the  functions  (Matheron,  1969;  Sternberg,  1979). 
This  method  takes  advantage  of  the  fact  that  the  class  of  umbrae  of 
the  ERV  USC  functions  defined  on  3 ?n  is  a  topological  subspace  of 
F(3?n  x  [-00,00])  when  the  latter  has  Matheron ’s  hit-miss  topology. 
Because  of  this,  the  /4-transformations  of  this  umbra  subspace  can  be 
used  to  indirectly  define  the  morphological  transforms  of  the  ERV  USC 
functions.  Moreover,  the  class  of  order-preserving  /4-transforms  (the 
ones  that  preserve  the  <  relation  and  therefore  correspond  to  increas¬ 
ing  umbra  transformations)  turns  out  to  be  identical  to  the  class  of 
transforms  defined  by  the  threshold  decomposition  method.  In  other 
words,  the  conventional  threshold  decomposition  method  results  in  a 
theory  of  morphological  filters  of  greyscale  images.  The  general  class 
of  /4-transforms  produced  by  the  umbra  method  consists  of  a  great 
deal  more  than  morphological  filters,  however.  In  pursuing  the  umbra 
method,  one  can  establish  many  function-morphological  analogs  of  the 
set-morphological  results  summarized  in  this  report.  All  this  will  be 
rigorously  developed  in  a  companion  report. 
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This  appendix  gives  a  summary  of  background  material  in  general 
topology.  It  mainly  follows  the  treatise  of  Kelley  (1955). 

Definition  A.l  Let  X  be  a  set  and  let  t  be  a  collection  of  subsets  of 
X.  We  call  the  pair  ( X ,  r)  a  topological  space  if  X  6  r,  0  €  r,  and 

1.  If  {UXt...tUk}  is  a  finite  family  of  sets  in  r,  then  njLi  C/<  €  r. 

2.  If  {Ua}  is  any  family  of  sets  in  r,  then  Ua  £4*  €  r. 

Conditions  1  and  2  are  often  stated  as  r  is  closed  under  finite  intersec¬ 
tions  and  r  is  closed  under  arbitrary  unions,  r  itself  is  called  a  topology 
for  (on,  in,  or  of)  X ,  and  its  members  are  called  the  open  subsets  of 
X.  The  elements  of  X  are  usually  called  points.  When  no  confusion 
is  likely,  it  is  customary  to  say  “the  topological  space  X ”  rather  than 
“the  topological  space  (X,  r)”  and  “open  set”  rather  than  “open  subset 
of  X .” 

It  is  readily  seen  that  the  collections  {A',  0}  and  V(X)  (i.e.,  the  col¬ 
lection  of  all  subsets  of  X)  are  topologies  for  X.  We  call  {A,0}  the 
trivial  topology  and  V(X)  the  discrete  topology  (of  X).  These  are  the 
extreme  cases  for  any  given  set. 

Definition  A.2  If  r  and  r'  are  topologies  on  X  and  t  D  r1,  we  say 
that  t  is  larger  ( stronger ,  finer)  than  r1  or  that  r'  is  smaller  (weaker, 
coarser)  than  r. 

Thus  the  trivial  topology  is  the  smallest  one  that  X  can  have,  and  the 
discrete  topology  is  the  largest. 

A.l  Generated  Topologies 

Remark  A.l  If  {rQ}  is  a  collection  of  topologies  on  X,  then  nara  is 
a  topology  on  X  but  UarQ  need  not  be.  In  fact, 

I-  narQ  is  the  unique  largest  topology  r  on  X  such  that  r  C  rQ  V  or. 
2.  There  is  a  unique  smallest  topology  r'  on  X  such  that  r'  D  \faTa. 

Remark  A.2  If  X  is  a  set  and  A  is  a  collection  of  subsets  of  X,  then 
the  smallest  topology  r(A)  on  X  that  contains  A  exists  and  equals  the 
intersection  of  all  the  topologies  on  X  that  contain  A. 

We  call  t(A)  the  topology  generated  by  A  in  X.  The  topology  t*  of 
Remark  A.l  is  accordingly  called  the  topology  generated  by  Uara. 
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A.  2  Neighborhoods 


Definition  A.3  If  x  is  a  point  in  a  topological  space  X,  then  a  subset 
of  X  containing  an  open  set  that  contains  x  is  called  a  neighborhood  of 
x.  Thus  an  open  neighborhood  of  x  is  an  open  set  U  with  x  €  U . 

The  neighborhood  concept  turns  out  to  be  very  useful.  For  instance,  it 
leads  to  alternative  characterizations  of  the  open  sets  (Thm.  A.l)  and 
helps  us  analyze  the  structure  of  the  so-called  closed  sets. 

Theorem  A.l  If  X  is  a  topological  space  and  G  C  X,  then  the  fol¬ 
lowing  are  equivalent  assertions. 

1.  G  is  open. 

2.  G  contains  a  neighborhood  of  each  of  its  points. 

3.  G  is  a  neighborhood  of  each  of  its  points. 

A.3  Closed  Sets 

Definition  A.4  For  the  following,  let  X  be  a  topological  space. 

1.  A  subset  F  of  X  is  said  to  be  “closed”  if  its  complement  is  open. 

2.  A  point  x  €  X  is  called  a  “cluster  point”  of  a  subset  A  of  X  if 
every  open  neighborhood  of  x  includes  a  point  of  A  \  {x}. 

3.  A  point  x  6  X  is  called  a  “point  of  closure”  of  a  subset  A  of  X  if 
every  open  neighborhood  of  x  includes  a  point  of  A. 

4-  The  set  A  of  all  points  of  closure  of  A  is  called  the  “closure  of  A.” 

Remark  A.3  Let  A  be  a  subset  of  a  topological  space  X. 

1.  A  cluster  point  of  A  is  a  point  of  closure  of  A,  but  a  point  of 
closure  of  A  need  not  be  a  cluster  point  of  A. 

2.  If  A  A  denotes  the  cluster  points  of  A,  then  ~A  =  A  U  A  A. 

Theorem  A. 2  Let  X  be  a  topological  space.  Then, 

1.  X  and  0  are  closed. 

2.  The  intersection  of  any  family  of  closed  sets  is  closed. 

3.  The  union  of  any  finite  family  of  closed  sets  is  closed. 

4 .  A  subset  F  of  X  is  closed  if  and  only  if  F  =  F. 
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5.  ~A  is  closed  for  any  subset  A  of  X. 

6.  For  each  A  C  X,  A  is  the  intersection  of  all  dosed  supsets  of  A. 

The  closed  subsets  of  a  topological  space  are  uniquely  characterized  by 
statements  1,  2,  and  3  of  Theorem  A. 2. 

Theorem  A.3  Any  collection  A  of  subsets  of  o  set  X  that  indudes 
X  and  0  and  is  closed  under  arbitrary  intersections  and  finite  unions 
defines  the  unique  topology  on  X  ( the  class  of  complements  of  the  sets 
in  A)  for  which  A  is  the  class  of  dosed  sets. 

A.4  Closure  Operators 

Topologies  can  also  be  defined  by  means  of  closure  operators. 

Definition  A. 5  A  closure  operator  on  a  set  X  is  a  function  that  as¬ 
signs  to  each  Ac  X  a  subset  A  of  X  such  that  the  following  hold: 

1.  0  =  0. 

2.  Ac  A  for  each  Ac  X. 

3.  A  —  A  for  each  Ac  X. 

4 ■  For  all  subsets  A  and  B  of  X,  A  U  B  —  A  U  B. 

Properties  1  to  4  are  called  the  Kuratowski  closure  axioms.  Closure 
operators  are  indeed  sometimes  called  Kuratowski  closure  operators. 

Theorem  A.4  Let  ~  be  a  closure  operator  on  a  set  X,  let  A  be  the 
family  of  subsets  A  of  X  such  that  A  =  A,  and  let  r  be  the  family  of 
complements  of  the  members  of  A.  Then  t  is  a  topology  on  X  and  A 
is  the  T-closure  of  A  for  each  subset  A  of  X. 

A.5  Closed-Set  Bases 

Definition  A. 6  Let  X  be  a  topological  space. 

1.  A  collection  B  of  closed  subsets  of  X  is  called  a  closed-set  base  for 
the  topology  of  X  if  every  closed  subset  of  X  is  an  intersection  of 
sets  in  B. 

2.  A  collection  B  of  closed  subsets  of  X  is  called  a  closed-set  subbase 
for  the  topology  of  X  if  the  finite  unions  of  sets  in  B  form  a  closed- 
set  base  for  the  topology  of  X. 
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A. 6  Convergence 

The  concept  of  convergence  in  a  topological  space  is  one  of  the  most 
important  tools  for  the  analysis  of  topological  phenomena. 

A.6.1  Sequences 

Definition  A.7  Let  X  be  a  topological  space  and  let  N  denote  the  set 
of  natural  numbers.  A  function  S  :  i  * — *  X*  defined  on  N  with  values  in 
X  is  called  a  sequence  in  X.  We  denote  such  sequences  by  {xi :  i  €  N} 
or  more  simply  by  {x»}. 

Definition  A.8  A  sequence  {x,}  in  X  is  said  to  converge  to  x  €  X  if 
every  open  neighborhood  of  x  contains  all  but  at  most  a  finite  number 
of  the  Xi.  We  symbolize  this  situation  by  writing  either  Xi  —*  x  or 


lim  Xi  =  x 

i— *oo 

( sometimes  simply  limXi  =  x).  We  call  x  a  limit  of  the  sequence  {X*}. 

Remark  A. 4  If  X  is  a  topological  space  and  x  €  X,  then  the  sequence 
{x,}  in  X  with  Xi  —  x  for  all  i  converges  to  x. 

Definition  A. 9  Let  X  be  a  topological  space  and  let  {xj  be  a  sequence 
in  X.  We  say  that  x  e  X  is  a  limit  point  of  {x*}  if  every  open  neigh¬ 
borhood  of  x  contains  infinitely  many  of  the  Xi. 

Remark  A. 5  Let  X  be  a  topological  space  and  let  {x<}  be  a  sequence 
in  X.  Then  x  e  X  is  a  limit  point  of  {xj}  if  and  only  if  for  each  open 
neighborhood  U  of  x  and  each  natural  number  N  there  is  a  natural 
number  n>  N  such  that  x„  €  U. 

Remark  A. 6  Let  {xj}  be  a  sequence  in  a  topological  space  X. 

1.  If  x  is  a  cluster  point  of  {xj},  then  x  is  a  limit  point  of  {xj}. 

8.  If  x  is  a  limit  point  of  {x*},  then  x  is  a  point  of  closure  of  {xj}. 
8.  The  converses  of  statements  1  and  2  are  generally  false. 
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A. 6.2  Double  Sequences 

Definition  A. 10  If  X  is  a  set,  then  an  X -valued  function  K  defined 
for  all  ordered  pairs  ( i ,  k)  of  natural  numbers  is  called  a  double  sequence 
in  X .  We  generally  write  7 Z(i,  k )  =  xt|*  and  denote  the  double  sequence 
by  {£«,*  :  i  £  N  and  k  £  N}  or  more  simply  by  {x^,*}. 

Theorem  A. 5  is  called  the  double  sequence  theorem. 

Theorem  A.5  Let  {x^*  :ieN  and  k  £  N}  be  a  double  sequence  in 
X.  If  for  each  fixed  i  the  sequence  {x,^  :  k  £  N}  converges  to  x*  £  X, 
and  if  the  sequence  {xi}  converges  to  x  £  X ,  then  Xij(i)  — *  x  for  some 
N -valued  function  f  defined  on  N. 

A.  6. 3  Subsequences 

Definition  A.  11  Let  X  be  a  topological  space,  let  S  :  i  ■ — ♦  x<  be  a 
sequence  {xj}  in  X ,  and  let  a  :  k  • — *•  u  be  an  N -valued  function  defined 
on  N  such  that  k  >  k!  =*•  i*  >  i h  (i.e.,  a  is  strictly  increasing).  Then 
the  function  S  o  a  defines  the  sequence  {5  o  a(k)  :  k  £  N}  =  {Xjk}, 
which  we  call  a  subsequence  of  our  original  sequence  {xi}. 

Remark  A. 7  Let  {x,}  be  a  sequence  in  a  topological  space  X  and  let 
x  be  a  point  in  X.  If  {x*}  has  a  subsequence  {xifc}  such  that  xik  — +  x, 
then  x  is  a  limit  point  of  {x^}.  The  converse  is  generally  false. 

Theorem  A. 6  Let  X  be  a  topological  space. 

1.  A  sequence  {xi}  in  X  converges  to  x  £  X  if  and  only  if  every 
subsequence  of  {x<}  converges  to  x. 

2.  If  {xi}  is  a  sequence  in  X  and  Xj  -f+  x  £  X,  then  3  a  subsequence 
{Xjfc}  of  {xj}  none  of  whose  subsequences  converge  to  x. 

A. 6.4  Directed  Sets  and  Nets 

Sequence  convergence  is  an  inadequate  tool  in  completely  general  topo¬ 
logical  spaces  because  of  the  following  shortcomings: 

1.  A  sequence  may  converge  to  more  than  one  point. 

2.  Distinct  topologies  can  have  the  same  convergent  sequences  and 
limits;  that  is,  sequence  convergence  can  fail  to  fix  the  topology. 
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The  more  general  Moore- Smith  theory  of  net  convergence  overcomes 
the  second  shortcoming. 

Definition  A. 12  Let  V  be  a  nonempty  set  of  elements  0,0,1,...  in 
which  a  reflexive  and  transitive  binary  relation  >  is  defined.  If  (V,  >) 
also  has  the  Moore- Smith  property  ( namely ,  for  each  a  and  0  in  V  there 
exists  a  i  e  V  such  that  7  >  a  and  7  >  0),  then  (V,  >)  is  called  a 
directed  set  and  V  is  said  to  be  directed  by  >. 

Definition  A.  13  A  subset  V  of  a  directed  set  V  is  called  cofinal  if  for 
each  oeP  there  exists  a  o  eV1  such  that  0  >  a. 

Remark  A. 8  Let  (V,  >)  be  a  directed  set. 

1.  If  V  is  a  subset  ofV  that  is  not  cofinal,  then  the  complement  of 
V  in  V  is  cofinal. 

2.  IfV  is  a  cofinal  subset  ofV,  then  (V ,  >)  is  a  directed  set. 

Definition  A. 14  If  X  is  a  set  and  (V,  >)  is  a  directed  set,  then  a 
function  Af  :  a  1 — *  xa  defined  on  V  with  values  in  X  is  called  a  net  in 
X  and  is  denoted  {arQ  :  a  6  V)  or  more  simply  {xQ}.  We  also  use  the 
notation  ( Af\T> ,  >),  or  more  simply  Af\T>,  or  more  simply  still  Af. 

Remark  A.9  The  set  of  natural  numbers  together  with  the  relation  > 
is  a  directed  set;  hence  a  sequence  is  an  example  of  a  net. 

A.6.5  Subnets 

Definition  A.15  Let  ( V ,  >)  and  (V,  >')  be  directed  sets  and  lethf\D 
andAf'\V  be  nets  in  X.  We  say  that  Af'[D'  is  a  subnet  of  Af\T>  if  there 
is  a  function  £  :  V  — >  V  that  satisfies  the  following: 

1.  Af'=Af  oE. 

2.  Vae'D3a,e'D>  such  that  0'  >'  a'  =»  £(/?')  >  a. 

Remark  A. 10  Suppose  that  AT  is  a  net  in  X  and  thatAf  is  a  subnet 
of  Af.  If  Af"  is  a  subnet  of  Afl ,  then  A f"  is  a  subnet  of  Af. 

Remark  A. 11  Let  (V,  >)  be  a  directed  set  and  let  V  be  a  cofinal 
subset  ofV.  IfAf\T>  is  a  net  in  X  and  if!  denotes  the  identity  mapping 
ofV  to  V,  then  (Af  oI)\V  is  a  subnet  of  Af\T>. 

Thus,  in  particular,  a  subsequence  of  a  sequence  is  a  subnet  of  that 
sequence  considered  as  a  net.  On  the  other  hand,  sequences  may  have 
subnets  that  are  not  subsequences. 
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A. 6.6  Moore-Smith  Convergence 

Definition  A.16  Let  X  be  a  topological  space,  let  {xa}  be  a  net  in  X, 
and  let  x  be  a  point  of  X.  We  say  that  {xQ}  converges  to  x  if  for  each 
open  neighborhood  U  of  x  there  is  a  0(U)  such  that 

a  t>  0{U)  =>  xa  e  U. 

In  this  case  we  say  equivalently  that  x  is  a  limit  of  the  net  {xa}. 

In  general  a  net  can  converge  to  more  than  one  point.  This  is  the 
shortcoming  of  sequence  convergence  that  net  convergence  retains. 

Theorem  A. 7  Let  X  be  a  topological  space. 

1.  If  V  is  a  directed  set  and  x  €  X,  then  the  net  {xQ  :  a  €  V)  with 
xa  =  x  for  alia  eV  converges  to  x. 

2.  A  net  Jif  in  X  converges  to  x  €  X  if  and  only  if  every  subnet  of 
M  converges  to  x. 

3.  If  x  €  X  and  M  is  a  net  in  X  that  does  not  converge  to  x,  then 
there  is  a  subnet  of  Af  none  of  whose  subnets  converge  to  x. 

A.6.7  Product  Directed  Sets 

Let  (V,  >)  and  {V ,  >')  be  any  directed  sets  and  let  V  x  T?  denote 
the  set  of  ordered  pairs  (a,  c/)  where  a  e  T>  and  a'  e  V.  We  define  a 
reflexive  and  transitive  binary  relation  :»  in  V  x  iy  as  follows: 

(a,  o')  »  (/?,  0')  <=»  a  >  0  and  o'  >'  0f . 

»  has  the  Moore-Smith  property  and  thus  directs  Z>  x  V.  We  call 
(V  x  I y, »)  the  product  directed  set. 

Suppose  now  that  {(VQ,  >Q)  :  a  G  *4}  is  a  family  of  directed  sets 
indexed  by  the  elements  of  an  arbitrary  set  A.  The  product  set  ELca  1>a 
is  then  defined  to  be  the  class  of  all  functions  f  defined  on  A  such  that 
f{a)  e  Va.  The  product  directed  set 


\q€^  / 

is  defined  as  follows:  If  /  and  g  are  elements  of  no  ^o,  then  /  3>  g  <=»• 
/(a)  0(a)  f°r  a  e  A. 
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A. 6.8  Iterated  Limits  Theorem 

Theorem  A.8  is  a  generalization  of  the  double  sequence  theorem  to  nets. 

Theorem  A.8  Let  V  be  a  directed  set  and  let  {Va  :  a  €  V}  be  a 
family  of  directed  sets.  Let  V  denote  the  product  directed  set 

v*Hva 

aev 

and  let  H{0,f)  =  {0,f{0))  for  all  (/?,/)  €  V.  Suppose  that  N{0,\) 
lies  in  a  topological  space  X  for  each  0  €  V  and  A  €  Vp,  so  that 
{M{0,  A)  :  A  6  Vp}  is  a  net  in  X  for  each  fixed  0.  Assume  {for  each 
fixed  0)  that  this  net  converges  to  xp  €  X,  and  that  {xp  :  0  6 
converges  to  x  e  X.  Given  all  this,  we  conclude  that  the  net  {hf  o7i)\V 
converges  to  x. 

A. 6. 9  Limit  Points  of  Nets 

Definition  A.17  If  X  is  a  topological  space  ar.dhf  =  {xa  :  a  6  V}  is 
a  net  in  X,  then  a  point  x  £  X  is  called  a  limit  point  of  N  if  for  each 
open  neighborhood  U  of  x  and  each  a  €  V,  there  is  a  0  eV  such  that 
0  >  a  and  xp  €  U. 

Theorem  A.9  A  point  x  in  a  topological  space  X  is  a  limit  point  of  a 
net  M  in  X  if  and  only  if  there  is  a  subnet  of  M  that  converges  to  x 
(compare  with  Rmk.  A.7). 

A.6.10  Nets  and  Closed  Sets 

Theorem  A. 10  Let  X  be  a  topological  space.  Then, 

1.  A  point  x  is  a  cluster  point  of  A  C  X  if  and  only  if  there  is  a  net 
in  A  \  {x}  that  converges  to  x. 

2.  A  point  x  belongs  to  the  closure  of  A  C  X  if  and  only  if  there  is  a 
net  in  A  that  converges  to  x. 

3.  A  subset  F  of  X  is  closed  if  and  only  if  the  limits  of  all  convergent 
nets  in  F  lie  in  F. 

Another  useful  result  that  characterizes  the  limit  points  of  nets  in  terms 
of  closure  is  as  follows: 
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Theorem  A.  11  Let  Af\V  be  a  net  in  a  topological  space  X  and  for 
each  0  eV  let  A/3  =  {Af(a)  :  a  E>  0).  Then  x  e  X  is  a  limit  point  of 
Af\T>  if  and  only  if  x  is  in  the  closure  of  each  A#,  i.e.,  if  and  only  if 

xe 

pev 

The  third  assertion  in  Theorem  A.  10  shows  that  the  class  of  convergent 
nets  in  a  topological  space,  together  with  their  corresponding  limits, 
determines  the  class  of  closed  sets  and  by  complementation  the  topol¬ 
ogy;  that  is,  no  other  topology  has  precisely  the  same  convergent  nets 
and  limits.  Net  convergence  is  accordingly  definitive  of  the  toDology  of 
general  topological  spaces. 

A.7  Convergence  Classes 

We  can  clarify  the  way  in  which  net  convergence  is  definitive  of  topology 
by  considering  the  notion  of  a  convergence  class. 

Definition  A.18  Let  X  be  a  set  and  let  C  be  a  class  consisting  of 
pairs  {Af,x),  where  Af  is  a  net  in  X  and  x  £  X.  We  say  that  C  is  a 
convergence  class  for  X  if  the  following  hold: 

1.  If  x  €  X,V  is  a  directed  set,  and  Af  is  the  net  {xa  :  a  G  V)  with 
xa  —  x  for  all  a  G  V,  then  {Af,  x)  G  C. 

2.  If  {Af,  x)  G  C,  then  {Af',x)  G  C  for  all  subnets  AP  of  A f. 

3.  If  Af  is  a  net  in  X,  x  G  X,  and  (A f,x)  $  C,  then  Af  has  a  subnet 
AP  such  that  Af"  is  a  subnet  of  A P  =*  (A f",x)  C. 

4-  Let  V  be  a  directed  set  and  let  {Va  :  a  G  V}  be  a  family  of  directed 
sets.  Let  V  denote  the  product  directed  set 

Vx\[VQ 

q€I> 

and  let  H(0,f)  =  (0,f(0))  for  all  (0,f)  G  V.  Suppose  that 
Af(0,  A)  lies  in  X  for  each  0  G  V  and  A  G  Vp.  If 

({Pf(0>  A)  :  A  G  Vp},xp)  G  C 

for  each  0  G  V  and  if  ({x^x)  G  C,  then  {Af  oTl,x)  G  C. 
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Theorem  A.12  Let  C  be  a  convergence  class  for  X  and  for  each  subset 
A  of  X,  let  A  be  the  set 

{x  €  X  :  ( Af,x )  e  C  for  some  net  Af  in  A}. 

Then  ~  is  a  closure  operator  on  X  and  {A f,  x)  eC  <=>  Af  converges 
to  x  in  the  topology  induced  by 

Let  T(X)  denote  the  set  of  all  topologies  that  X  admits  and  let  C(X) 
denote  the  set  of  X’s  convergence  classes.  Then  Theorem  A.12  gives  us 
a  mapping  T  :  C(X)  — >  T(AT),  where  T(C)  is  the  topology  induced  on 
X  by  the  closure  operator  We  call  T(C)  the  topology  induced  by  (the 
convergence  class)  C  on  X.  Now  each  r  €  T(X)  has  a  corresponding 
convergence  class  CT,  namely,  the  class  of  r-convergent  nets  together 
with  their  limits;  moreover,  T  ( CT )  =  r  for  all  r  6  T(A').  We  may 
therefore  conclude  that  T  is  one-to-one  and  onto  T(X).  This  result  is 
a  precise  statement  of  the  equivalence  of  net  convergence  and  topology. 

Remark  A.12  Let  C\  and  C2  be  convergence  classes  for  X  and  let  T\ 
and  T2  denote  the  corresponding  induced  topologies.  Then, 

1.  Ci  C  C2  if  and  only  if  t2  C  tx. 

2.  Ci  D  C2  is  a  convergence  class  for  X  whose  induced  topology  is 
generated  by  rj  U  r2. 

3.  The  convergence  class  inducing  tx  D  t2  is  the  smallest  one  contain¬ 
ing  Ci  UC2. 

A.8  Open-Set  Bases 

Definition  A.  19  Let  X  be  a  topological  space. 

1.  By  a  base  for  the  topology  of  X,  we  mean  a  collection  B  of  open 
sets  such  that  every  open  set  is  a  union  of  sets  in  B. 

2.  By  a  subbase  for  the  topology  of  X,  we  mean  a  collection  of  open 
sets  whose  finite  intersections  form  a  base  for  the  topology  of  X. 

3.  By  a  local  base  at  x  €  X,  we  mean  a  collection  Bx  of  open  neigh¬ 
borhoods  of  x  such  that  every  open  neighborhood  of  x  contains  a 
member  of  Bx. 
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A.9  Special  Topological  Spaces 


Two  important  species  of  topological  space  are  related  to  the  count¬ 
ability  properties  of  local  bases  and  bases. 

Definition  A.20  Let  X  be  a  topological  space. 

1.  If  X  has  a  countable  local  base  at  each  x  €  X,  we  call  X  a  first 
countable  space. 

2.  If  X  has  a  countable  base,  we  call  X  a  second  countable  space. 

There  are  also  a  number  of  important  species  of  topological  space  that 
are  related  to  the  separation  properties  that  a  space  may  have. 

Definition  A. 21  Let  X  be  a  topological  space. 

1.  X  is  a  To-space  if  for  every  pair  of  distinct  points  in  X  there  is  a 
neighborhood  of  one  of  them  in  which  the  other  does  not  lie. 

2.  X  is  a  T\- space  if  for  every  pair  of  distinct  points  x  and  y  in 
X  there  is  a  neighborhood  of  x  in  which  y  does  not  lie  and  a 
neighborhood  of  y  in  which  x  does  not  lie. 

3.  If  every  pair  of  distinct  points  in  X  have  disjoint  neighborhoods, 
we  say  that  X  is  a  HausdorfJ  space  or  a  T2- space. 

4-  X  is  regular  if  x  e  X,  F  is  closed,  and  x  £  F  together  imply  that 
there  are  disjoint  open  sets  U  and  V  such  that  x  €  U  and  F  C  V. 
A  regular  T\- space  is  called  a  T$-space. 

5.  X  is  normal  if  for  every  pair  of  disjoint  closed  subsets  E  and  F 
of  X  there  are  disjoint  open  sets  U  and  V  such  that  U  D  E  and 
V  D  F.  A  normal  T\-space  is  called  a  TA-space. 

Theorem  A.  13  We  have  the  following  equivalent  characterizations. 

1.  A  topological  space  X  is  Hausdorff  if  and  only  if  each  net  in  X 
has  at  most  one  limit. 

2.  A  topological  space  X  is  a  T\  -space  if  and  only  if  every  one-point 
(singleton)  subset  of  X  is  closed. 

3.  A  topological  space  X  is  a  To-space  if  and  only  if  {x}  =  {y}  =► 
x  =  y  where  x  and  y  are  points  in  X. 
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Remark  A.13  Let  X  be  a  topological  space. 

1.  X  is  second  countable  =>  X  is  first  countable. 

2.  X  is  a  T+- space  ==>  X  is  a  Tz- space  =>  X  is  Hausdorff  ==►  X 
is  a  Ti- space  =>■  X  is  a  T0-space. 

By  Theorem  A.13  (1)  we  can  write  limbic  for  the  unique  limit  of  a 
convergent  net  {xQ}  in  a  Hausdorff  space.  If  we  confine  our  attention 
to  first  countable  spaces,  we  find  the  following: 

Remark  A. 14  At  a  point  x  in  a  first  countable  space,  there  is  a  count¬ 
able  local  base  Bx  =  {Bi :  i  e  N}  such  that  Bi+i  c  Bi  V  t  €  N. 

Proposition  A.l  Let  X  be  a  first  countable  topological  space  and  let 
x  €  X  be  a  limit  of  an  arbitrary  convergent  net  fif\V  in  X.  Then  there 
is  a  sequence  {ij :  i  €  N}  C  {AZ’(a) :  at  eV}  that  converges  to  x. 

In  any  topological  space,  F  is  closed  <=>  every  convergent  net  in  F  has 
its  limit  in  F  =>  every  convergent  sequence  in  F  has  its  limit  in  F. 
In  first  countable  spaces,  then,  the  last  implication  becomes  an  equiva¬ 
lence;  hence  sequence  convergence  alone  is  definitive  of  the  topology  in 
first  countable  spaces.  Theorem  A.  14  summarizes  the  main  properties 
of  first  countable  spaces  and  should  be  compared  with  Theorem  A.  10. 

Theorem  A.14  Let  X  be  a  first  countable  topological  space. 

1.  X  is  Hausdorff  <=»  each  sequence  in  X  has  at  most  one  limit. 

2.  If  Ac  X,  then  x  is  a  cluster  point  of  A  <=>  there  is  a  sequence 
in  A  \  {x}  that  converges  to  x. 

3.  U  C  X  is  open  <=►  for  each  sequence  {xi}  that  converges  to  a 
point  of  U  all  but  at  most  finitely  many  of  the  Xi  lie  in  U. 

4.  A  point  x  €  X  is  a  limit  point  of  a  sequence  {x*}  in  X  <=*  {Xi} 
has  a  subsequence  that  converges  to  x. 

5.  If  Ac  X,  then  x  if  and  only  if  there  is  a  sequence  in  A  that 
converges  to  x. 

6.  A  subset  F  of  X  is  closed  if  and  only  if  every  convergent  sequence 
in  F  has  its  limit  in  F. 

Thus  sequence  convergence  is  a  fully  adequate  tool  (i.e.,  net  convergence 
need  not  be  considered)  in  first  countable  Hausdorff  spaces. 
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A.9.1  Metric  Spaces 

Definition  A.22  Let  X  be  a  set  of  elements  x,y,z,...  and  let  d{x,y) 
be  a  real  valued  function  defined  on  X  x  X  such  that  the  following  hold 
for  all  x,y,z  €  X. 

1.  0  <  d(x,y)  <  oo. 

2.  d(x,y)  =  0  if  and  only  if  x  =  y. 

3.  d{x,y)  =  d(y,x). 

4 ■  d(x ,  z)  <  d(x,  y)  +  d(y,  z). 

d  is  called  a  metric  on  X  and  the  pair  ( X,d )  is  called  a  metric  space. 

Remark  A. 15  Let  d  be  a  metric  on  X ,  for  x  €  X  and  t  >0  let 
Bt(x)  =  {x'  G  X  :  d(x,x')  <  e}, 

and  let  B  =  {Bt(x)  :  x  6  X  and  0  <  e  <  oo}.  Then  B  is  a  base  for  a 
topology  on  X  called  the  metric  topology  of  ( X,d ). 

A.9.2  Metrizable  Topological  Spaces 

Definition  A.23  A  topological  space  ( X ,  r)  is  said  to  be  metrizable  if 
there  exists  a  metric  d  on  X  for  which  r  is  the  metric  topology  of  {X,  d). 
Such  a  metric  is  said  to  be  compatible  with  the  given  topology. 

If  X  is  a  topological  space,  if  A  C  B  C  X,  and  if  ~A  =  B,  then  we  say 
that  A  is  dense  in  B. 

Theorem  A.15  If  X  is  a  T\-space,  then  the  folloxving  are  equivalent. 

1.  X  is  regular  and  second  countable. 

2.  X  is  metrizable  and  has  a  countable  dense  subset. 

A.  10  Continuity 

Definition  A. 24  Let  X  and  Y  be  topological  spaces  and  let  f  be  a 
function  defined  on  X  with  values  in  Y. 

1.  We  say  that  f  is  continuous  if  f~l 2(U)  =  {x  £  X  :  f{x)  €  U}  is 
an  open  subset  of  X  for  all  open  subsets  U  ofY.  We  call  f~l(U) 
the  inverse  image  of  U  under  f. 

2.  If  f  maps  X  one-to-one  and  onto  Y  and  if  f  and  f~x  are  con¬ 
tinuous,  we  call  f  a  homeomorphism  and  say  that  X  and  Y  are 
homeomorphic  or  topologically  equivalent. 
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Remark  A.  16  //  /  is  a  homeomorphism,  then  so  is  the  inverse  /unc¬ 
tion  f~l.  If  X  and  Y  are  homeomorphic  spaces,  then  as  abstract  topo¬ 
logical  spaces  tliey  are  indistinguishable. 

Theorem  A.16  Let  f  :  X  — ►  Y,  where  X  and  Y  are  topological 
spaces.  Then  the  following  are  equivalent. 

1.  f  is  continuous. 

2.  The  inverse  image  under  f  of  each  closed  subset  of  Y  is  a  closed 
subset  of  X. 

S.  The  inverse  image  under  f  of  each  member  of  a  subbase  for  the 
topology  ofY  is  an  open  subset  of  X . 

4-  For  each  net  M  in  X  that  converges  to  an  x  €  X,  the  composition 
net  f  off  in  Y  converges  to  f{x). 

5.  f(A)  C  f(A)  for  each  A  C  X. 

6.  f-'(B)  C  f~x(B)  for  each  BcY. 

Definition  A.25  Let  f  :  X  — ►  Y ,  where  X  and  Y  are  topological 
spaces.  We  say  that  f  is  continuous  at  x  e  X  if  the  inverse  image 
under  f  of  every  neighborhood  of  f(x)  is  a  neighborhood  of  x. 

Theorem  A.17  Let  X  and  Y  be  topological  spaces  and  let  f  be  a  func¬ 
tion  defined  on  X  with  values  in  Y . 

1.  f  is  continuous  at  x  £  X  if  and  only  if  for  each  neighborhood  U 
°f  f(x)  there  is  a  neighborhood  V  of  x  such  that  f(V)  C  U . 

2.  f  is  continuous  atx€X  if  and  only  if  for  each  net  N  in  X  that 
converges  to  x  the  composition  net  f  oM  in  Y  converges  to  f{x). 

3.  f  is  continuous  if  and  only  if  f  is  continuous  at  all  x  6  X. 

In  first  countable  spaces,  the  second  characterization  above  of  local 
continuity  has  the  following  more  familiar  form: 

Corollary  A.l  Let  X  andY  be  first  countable  spaces,  let  f  :  X  — ►  Y, 
and  let  x  be  a  point  in  X.  Then  f  is  continuous  at  x  if  and  only  if 
f(Xi)  —*  f(x)  in  Y  for  every  sequence  {xj}  in  X  that  converges  to  x. 
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A.ll  Relative  Topologies 

Definition  A.26  If  X  is  a  topological  space  and  A  C.  X,  then  the 
u relative ”  or  “subspace"  topology  of  A  in  X  is  the  collection  of  B  C  A 
such  that  B  =  AC\U  for  some  open  U  in  X.  The  relative  topology  of 
A  in  X  is  also  called  the  topology  that  A  “inherits”  from  X. 

Remark  A.17  Let  X  be  a  topological  space,  let  A  C  X,  and  let  A  have 
the  topology  it  inherits  from  X .  If  X  is  first  ( second)  countable,  then 
A  is  first  ( second)  countable.  If  X  is  Hausdorff,  then  so  is  A. 

A.12  Compactness 

Definition  A.27  If  X  is  a  topological  space,  then  a  family  of  open  sets 
whose  union  contains  a  subset  C  of  X  is  called  an  open  cover  of  C.  A 
subcollection  of  an  open  cover  of  C  that  is  itself  an  open  cover  of  C 
is  naturally  called  a  subcover.  A  cover  ( subcover )  is  called  finite  if  the 
number  of  its  sets  is  finite. 

1.  If  K  is  a  subset  of  X  and  if  each  open  cover  of  K  has  a  finite 
subcover,  then  we  say  that  K  is  a  compact  subset  of  X. 

2.  X  is  called  a  compact  space  if  X  is  a  compact  subset  of  itself. 

S.  We  call  X  a  locally  compact  space  if  every  x  €  X  has  an  open 
neighborhood  with  compact  closure. 

4.  An  open  subset  U  of  X  is  called  relatively  compact  ifJJ  is  compact. 

5.  A  locally  compact,  second  countable  Hausdorff  space  is  sometimes 
called  an  LCS  space. 

Remark  A. 18  If  X  is  a  topological  space  and  K  is  a  compact  subset 
of  X,  then  K  with  its  relative  topology  is  a  compact  space. 

Definition  A. 28  A  family  A  of  subsets  of  a  set  has  the  finite  intersec¬ 
tion  property  if  every  finite  subfamily  of  A  has  a  nonempty  intersection. 

Theorem  A.  18  The  following  results  are  classical: 

1.  A  subset  K  of  a  topological  space  X  is  compact  if  and  only  if  every 
faw'i  of  closed  subsets  of  K  with  the  finite  intersection  propr  v 
ha ~  j  nonempty  intersection. 

2.  A  closed  subset  of  a  compact  set  is  compact,  and  a  compact  subset 
of  a  Hausdorff  space  is  closed. 
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S.  Thus  if  X  is  a  compact  space  and  F  is  a  closed  subset  of  X,  then 
F  with  its  relative  topology  in  X  is  a  compact  space. 

4 ■  Every  sequence  in  a  compact  space  has  at  least  one  limit  point. 

5.  If  X  is  a  compact  Hausdorff  space  or  a  second  countable  regular 
space,  then  X  is  a  normal  space. 


A.13  Product  Topologies 

Definition  A. 29  If  X  and  Y  are  topological  spaces,  then  the  topology 
on  X  x  Y  that  is  generated  basically  by  the  sets  U  x  V  (where  U  is 
open  in  X  and  V  is  open  inY)is  called  the  product  topology;  X  x  Y 
is  called  a  product  space  when  it  carries  its  product  topology. 

Remark  A. 19  Let  X  and  Y  be  topological  spaces  and  let  {(x^y*)}  be 
a  sequence  in  X  xY.  Then  {x*}  is  a  sequence  in  X,  {y*}  is  a  sequence 
in  Y,  and  {(x*,  y»)}  converges  to  (x,  y)  in  the  product  space  X  xY  if 
and  only  if  x*  — *  x  in  X  and  y,  — ►  y  in  Y . 

Remark  A. 20  Let  X  and  Y  be  topological  spaces  and  let  {(xQ,ya)}  be 
a  net  in  X  x  Y.  Then  {xQ}  is  a  net  in  X,  {ya}  is  a  net  in  Y ,  and 
{(Xai  Vai)}  converges  to  (x,y)  in  the  product  space  X  xY  if  and  only  if 
{xa}  converges  to  x  in  X  and  {yQ}  converges  to  y  inY. 

Remark  A. 21  Let  X  and  Y  be  topological  spaces  and  let  X  xY  be  the 
corresponding  product  space. 

1.  If  X  and  Y  are  first  ( second)  countable,  then  so  is  X  x  Y . 

2.  If  X  and  Y  are  Hausdorff,  then  X  x  Y  is  Hausdorff. 

3.  If  X  and  Y  are  ( locally )  compact,  then  so  is  X  x  Y . 

For  details  not  covered  in  this  summary,  consult  Kelley  (1955). 
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